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I# POOR QUALITY 

I, INTRODUCTION 

The primary goal of the research performed under this grant was the de- 
sign and Implementation of hardware, algorithms and software for real-time 
raster graphics* This work began In January of 1977 and has continued through 
September, 1982. 

This report will summarize the research activities of the previous four 
years (more details can be found in the Semi-annual Progress Reports), and de- 
tail the work of the last year. 
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II. HARDWARE DEVELOPMENT OF POOR QUALITY 

The philosophy of this work was to develop a raster graphic display 
system more powerful than was likely to be needed onboard an aircraft. The 
original system was Intended as a research tool for the development of raster 
graphic algorithms, both for aeronautical and other graphic applications. 

The Initial hardware design included! 

(1) Bipolar bit-slice microprocessor (2900 series LSI devices) for 

scan conversion and other processing. This gave a significant 
performance advantage over MOS microprocessors for several 
reasons: (1) a 200 ns. cycle time for the bipolar processor, 

vs, 500 ns. or greater for typical MOS processors; (11) as con- 
figured this system has a 32 bit word length, not available in MOS 
microprocessors at the time; (ill) microprogramabillty allowed 
Implementation of scan conversion algorithms V7ith significantly 
fewer processor cycles than a fixed Instruction set. 

(2) A frame buffer constructed from state-of-the art 16K MOS dy- 
namic RAM chips. 

(3) An architecture in which all system components communicate 

over a fast bus: 100 ns, 32 data lines, 24 address lines, 

(see figure II.l). 

(4) Use of microprogramming in other system components besides the 
bit-slice scan conversion processor. 

The display controller or video sequencer, for example is Independently 
microprogrammed, allowing selection of different numbers of pixels per line, 
lines per video frame, bits per pixel, and refresh from a single or ’’ping- 
pong" buffer. Once Initialized, It runs independently of the main processor. 
The microsequencers on the frame buffer cards allow operations such as 



Display Processor Block Diagram 







read, write, zero a location, OR Into a location, and read then zero a loca- 

* 

tlon« The matrix multiplier cards are also microprogrammed. This architec- 
ture relieves the main processor and the bus from extra cycles v;hlch would 
otherwise be required to control operations such as display refresh. 

The initial frame buffer memory was expanded from two bits to eight bits 
during 1979. This expansion enhanced the capabilities of the display system 
in several ways: 

(1) 512 x 512 eight bit display of gray scale Images for sky-ground 
shading, anti-aliasing, etc; 

(2) 1024 X 1024 two bit display of increased resolution vector displays 
(which again contributes to reduction of aliasing problems); 

(3) 512 X 512 display incorporating ultra-fast shading pf outlined 
areas. 

Four very powerful processing elements were also added to the system. 
These are the multiplier-accumulator modules which each contain a 16 x 16 bit 
200 nsec multiplier, a 32 bit accumulator, input and output memories, and a 
microprogrammed controller (see figure II. 2). The controllers are relatively 
simple, but still allow a great deal of computational and control burden to be 
lifted from the 2900 system main processor. 

The most significant use of the M— A modules Is for coordinate transfor- 
mation. A 3-D transformation can be accomplished in under 3.4 microseconds by 
a multipiler-accuraulator module. Since all four modules contain their own 
controller, sub-microsecond transformation can be obtained by parallel opera- 
tion. Again, the decision made early in the project to use distributed con- 
trol structure with semi-intelligent processing and memory elements has proved 
valuable. This control bas allowed the incorporation of speedy and flexible 
operation into the display system as a t»hole. 
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Multiplier-Accumulator Block Diagram 











It should be noted » that this Initial prototype system led to the 
development of a commercial product and the founding of IKONAS Graphics. 

IKONAS has recently been purchased by Adage, Inc. The system has evolved 
several generations since the prototype and the newest system Is a very power~ 
ful graphics processor system. 
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III. ALGORITHM AND SOFTWARE DEVELOPMENT ORIGINAL PAQS IS 

OF POOR QUALITY 

III . 1 . Breserthaiti’s Al gorithm 

A version of Brescnham’s algorithm llj for scan conversion of 
straight vectors was microcoded for the display processor. Figure III. I - 
III-3 Is a flowchart of the original algorithm. The algorithm Initially waits 
for the video sequencer to switch to the opposite buffer of the pair used In 
ping-pong fashion. It then begins accessing a vector list which the host com- 
puter has loaded into scratchpad RAM. A word consisting of all ones signals 
the end of the vector list. Here, however, x and y are 9 bits each for a 512 
X 512 display. When adjoined, they form and 18 bit pixel address. The algo- 
rithm identifies a pair u* coordinates specifying a vector. It then deter- 
mines v;hlch octant the vector Is In, and sets up the appropriate horizontal or 

I 

vertical and diagonal displacements. The actual Iteration takes only four 
processor cycles per pixel assuming that the frame memory Is not busy when the 
write Is attempted. 

III. 2 Cross-assembler and Loader 

A cross-assembler was originally written on the Adage AGT/30 host com- 
puter to ease the task of writing microcode for the display processor. The 
cross-assembler was written in FORTRAN with as little use of non-ANSI standard 
constructs as feasible, so that transfer to another host computer Involves 
only minor changes. Since the original cross-assembler was written several 
updated versions have been written by IKONAS. 

The output of the cross-assembler consists of an object code disk file, 
which Is later read by the loader. A listing shov/ing the source and object 
code side by side Is optional. A companion loader program down-loads object 
files generated by the cross-assembler Into the display processor’s wrlteable 
control store. 
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Figure III. 3 

Bresenham Algorithm Flowchart 
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IV. APPLICATIONS SOFTWARE 

IV . 1 E^lectronlc Attitud e Direction Indicator 

An Electronic Attitude Direction Indicator (EADI) demonstration program 
for an ACT was obtained from NASA~LRC for use In demonstrating the raster 
graphic dlsplay^ system. In this program, an EADI display Is driven by simu- 
lated DC-8 dynamics. The user "flew" using the AGT’s joystick. For this 
demonstration, the following modifications were made to the EADI demonstration 
program: The sky-ground shading was removed. This was done for several 

reasons. Only a single Intensity level was available at the time of the 
demonstration and the sky-ground shading would obscure the other display fea- 
tures. In addition, all the necessary vectors would probably not have been 
scan-converted In one frame time. Besides, there are more efficient ways to 
generate shaded areas, as described later. All character Items were also re- 
moved. 

IV. 2 Wind owi ng 

Windowing in this context refers to the process of displaying a sub-area 
of a considerably larger image. This Is a necessary part of moving-map type 
cockpit displays. 

A window size and origin are chosen. With reference to figure IV. 1, each 

vector Is tested to determine whether it Is entirely within one of the regions 

\ 

R1 , R2, R3, or R4. This Is done by comparing vector end points within window 
boundaries. If the window size Is small with respect to the size of the total 
image and assuming a random distributioiJ of vectors, on the average 75% or 
more of the vectors are eliminated. One then scan converts the remaining vec- 
tors and windown each pixel. 
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IV. 3 High- Speed Fill 

The generation of shaded areas is awkward on vector displays, requiring 
a large number of closely-space vectors. A specific application Is the sky- 
ground shading In dn EADI display. The area to be shaded Is very large and 
its boundaries change dynamically. In addition, the Intensity level of the 
sky and ground must be lower than that of the line images so as not to obscure 
them. 

An algorithm was proposed for doing sky-ground shading. The Important 
concept In this algorithm is not the fact that It fills, but that a pixel Is 
divided into a ’priority* field and a ’fill’ field. Information from the 
priority field takes precedence over the data supplied from the fill circuit, 
which Is controlled by the fill field. 

The reason the priority field approach Is important to this research is 
that many of the proposed figures In the display are outlined In one color and 
filled with another. Using a priority field makes It possible to describe an 
outlined, filled figure with a single boundary line, where the outline data Is 
In the priority field and the fill data is In the fill field. 

It should be also noted that lines which only have data In the priority 
field may be drawn through filled figures without affecting the filled pro- 
cess, yet they will be visible on the display. Figure IV. 2 shows a general 
priority field circuit. It permits the priority field to be defined by means 
of a mask which can be loaded by software. 

The approach chosen In the design of the nev; video control card is as 
follows: In one mode of operation, the signal corresponding to its shaded 

areas Is gated by the output of a flip-flop which will be added to the video 
generator. The scanned, bit serial output of an extra bit plane is used to 
toggle this flip-flop. Thus, what Is written in to this bit plane are the 
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edges of the shaded area. This approach is fast, because fewer write accesses 
to the frame buffer are required than would be if all pixels in the shaded 
area had to be written* A second advantage is that line generation may be 
used with very minor modification for shaded area edge generation. Thus, this 
approach is compatible with the real-time, scan-conversion per frame, ping- 
pong buffer mode of operation. 
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I V . 4 Real-Tl«i6 Antlallaairtg 

Early system demonstrations revealed the well-known adverse affects of 
spatial sampling. One approach to the solution of this problem is simply 
higher display resolution and rate. There is^ however, a limit on any imaging 
system. 

Spatial filtering can diminish the aliasing effects associated with 
limited resolution. The multiplier-accumulator modules In the system will al- 
low the Implementation of such a filter. The filter output will have multiple 
intensity levels which can be handled with the extended memory. 

Another approach to solving the problem of aliasing was proposed by 
Barros and Fuchs (2]. They presented an algorithm for generating precise, 
smooth images of line drawings on multl-gray-level pixel-mapped video systems. 
The method is based on an analysis of the boundary conditions at each pixel 
affected by one or more lines. 

Their approach is not intended for real-time graphics, as it requires a 
great many computations to determine the boundary conditions. However, it has 
Inspired a possible solution suited to real-time graphics. 

If a small region of the screen is examined closely, the reason for the 
jaggy lines becomes apparent. The "ideal" edge of a line may often go through 
the area of a pixel but not cover it 'completely, see Figure IV, 2, 



Figure IV. 2 
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The second effect of the algorithm Is found In diagonal type lines. In 
these lines, the adjacent pixels of the occasional Ml move are reduced In In- 
tensity. This removes the bright spots caused by mutual reinforcement between 
these pixels (see Figure V.5). 

V. 1.2.1 Analysis 

Bresenham's algorithm generates a sequence of Ml and M2 moves using two 
routines, or the program loops, one for each move. Of these two loops only 
the Ml loop has additional instructions Inserted in it to implement the new 
algorithm. This means that M2 moves takes place without loss of speed. 

The basic algorithm is based on the behavior of the decision variable V, 
del, in the Ml routine. Upon entry into the Ml loop, the decision variable is 
some negative value. Each pass through the Ml loop, the decision variable is 
increased by 2Ab (see equation 2(b) in section V, 1.1). Therefore, the number 
of Ml moves prior to the next M2 move is given by the following formula: 

Nm “ = number of Ml moves (1,2-1) 

A transition region can be constructed prior to the next M2 move using 
multiples of -2Ab. A transition region of n pixels must begin with the first 
pixel where del (the decision variable) is greater than or equal to -n2Ab. So 
long as the length of the transition is some power of two, then the test value 
that indicates entry into the transition region can be constructed using 
shifts instead of a multiply. Since the transition region is used to remove 
line discontinuities , its length can be constant for a wide range of line 
slopes. 

For example, say that drawing a particular line generates line segments 
(on each scan line) of 20 pixels. Further, say that a transition region of 4 
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pixels is used. Then. 15 of the 19 times through the Ml routine, the only 
additional instruction executed (beyond those that would be executed for Bres- 
enham's algorithm) is a test to see if the transition region has been entered, 
which fails. The fact that most of the pixels are output with little addi- 
tional computation is what accounts for the speed of the algorithm. 

To understand the transition region, it is easier to first consider the 
raster display of a line input by analog means (cameras, etc.) which forms an 
acute angle with the scanlines. If the line is the width of a single scan- 
line. the intensity of the line displayed fades slowly on one scanline as it 
increases on the scanline above or below. The Intensity transition takes 
place in such a way that the net intensity on the two scanlines at any point 
is equivalent to the maximum intensity reached on a single scanline. 

In a similar fashion, the transition region of this algorithm is designed 
to yield a two-step approximation to the analog intensity transition. In the 
first step, upon entry into the transition region, the intensity of the pixels 
output to the current scanline is decreased by about one-third while the in- 
tensity of the pixels output to the next scanline (indicated by the M2 move) 
is increased accordingly to about one-third of full intensity. In the second 
step (halfway through the transition region), the two intensities are simply 
swapped so that the pixel intensity on the new (next) scan line is further in- 
creased (to about 2/3 of full intensity) while the pixel intensity on the cur- 
rent scanline is correspondingly decreased to 1/3 intensity. When the M2 move 
is made at the end of the transition region, the first full intensity pixel is 
output to the new scanline and no more pixels are output to the previous scan- 
line. Selection o£ the intensity levels used for pixels in the transition re- 
gion will be covered in the section on implementation. 
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Since the transition region contains two steps, it should (for symmetry) 
be constructed of two equal length segments. In the same way that a test con- 
stant’ was developed to locate the start of the transition region, one is 
created to locate the region's midpoint where the intensities are swapped. 

The formula for the starting location constant of an n pixel transition region 
is n times -2Ab. Because the n pixel region (by construction) contains two 
equal segments, there must be some Integer m such that m " n/2. The midpoint 
test value is, therefore, -m2Ab or -nAb. It is important to remember that n 
is some multiple of two (preferably a power of two) because -nAb must be a 
multiple of -2Ab. 

The selection of intensities and the computation of the two transition 

region constants take place prior to the actual line generation. Line gener- 
* * 

ation takes place using the following scheme. If the M2 routine is entered 
(del>0), then an M2 move is made, a pixel of full intensity is output and del 
is updated (incremented by the constant 2Ab-2Aa as per equation. l.l-2(b)). 

If the Ml routine is entered, del (which must be negative at this point) 
is compared with the transition region start constant. If del is less than 
the test constant (more negative), the normal Ml sequence of operations take 
place — an Ml move is made, a full intensity pixel is output, and del is up- 
dated (incremented by 2Ab as per equation l.l-2(a)). 

If del is greater than or equal to the start point test constant, but 
less than the midpoint test constant, then a pixel of minimum intensity is 
output in the M2 direction, the Ml move is made, a pixel of intermediate in- 
tensity is output, and del is updated. The only remaining possibility is that 
del is greater than or equal to the midpoint constant (and less than zero); in 
this case the preceding set of operations is carried out, but with the two in- 
tensities swapped. 
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' All of the aforementioned procedures, with one exception, apply to both 
axial and diagonal type lines. When processing diagonal type lines (those 
with a non-negative Initial del value), the only change in the previously out- 
lined procedure is to set the minimum intensity constant to the same value as 
the Intermediate intensity constant. Full and Intermediate level pixels will 
be the only ones used in these lines. The explanation for this is as fol- 
lows . 

It can be shown that diagonal type lines contain, at roost, singular Ml 
moves between sequences of M2 moves and that (assuming the transition region 
has been set to a length greater than or equal to the minimum of two pixels) 

del will always fall within the second step of the transition region when the 

Ml loop is entered. Consequently, for diagonal type lines, the Ml loop 
would : 

1) output a 2/3 intensity pixel in the M2 direction; 

2) output a 1/3 intensity pixel in the Ml direction, and 

3) return to the M2 loop. 

The result would be an incorrect line, of the type pictured in Figure 

V.6. 

X 

X 

+ X 
X - 
X 
X 

Fig. V.6 Incorrectly drawn diagonal type line 

caused by using minimum intensity pixels. 
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Instead for diagonal lines, by setting the minimum intensity constant (output 
in step 2 above) equal to the intermediate intensity constant, a line with a 
proper transition region is output (see Figure V,5(b)). 

The algorithm will thus produce a series of M2 line segments, which lap 
by two pixels and begin and end with intermediate Intensity pixels (except for 
the end points of the first and last segments). It will not produce any full 
Intensity pixels which are Ml adjacent. This prevents mutual reinforcement 
and gives the appearance of uniform line intensity. The lack of minimum in- 
tensity pixels is not detected by the eye due to the tendency of the entire 
diagonal line to appear less Intense. 

Symmetry was bypassed earlier, but it should be obvious that if a line is 
constructed in the first octant, and the transition regions precede the M2 
transitions, that these regions will be on the left side of the M2 transi- 
tions, Since constructing the same line in the fifth octant by reversing the 
end points will result in transition regions on the right of the M2 transi- 
tions, these lines would not look the same. A method of relocating the tran- 
sition region centers so that they occur near the previous position of the ad- 
jacent M2 transitions is needed to give lines drawn in opposite directions a 
similar appearance. 

The problem is solved by simply shifting the M2 transitions of axial type 
lines in the direction of the Ml transition by half the number of pixels in 
the transition region. It should be noted that diagonal type lines do not re- 
quire symmetric correction because of the degenerate nature of their transi- 
tion regions. 

Referlng back to the formula (1.2-1) used to compute the number of Ml 
moves until an M2 move, and letting m equal half the number of pixels in the 
transition region, it should be apparent that addiqg -m2Ab to the initial del 
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(which is negative for axial lines — the type needing symmetric correction) 
will produce m additional Ml transitions at the beginning of the llnet It can 
also be shown that after these m additional transitions, del will be updated 
by m2Ab which will return it to its initial value. This will Insure that the 
M2 transitions will occur normally, but shifted toward the line's ending 
point. 

Because the total number of moves (both Ml and M2) used to construct a 
line must be Aa (as specified by Bresenham's algorithm), the addition of m Ml 
moves to the beginning of a line results in the loss of m moves from the end 
of the normal sequence. While this truncation usually produces the desired 
line, improper application of this symmetric correction can result in the dis- 
tortion of the line being di'iplayed and failure to arrive at the specified 
ending point. While the length of the transicion region is constant for a 
wide range of line slopes , if an excessively long transition region is chosen 
arbitrarily for a line which consists of very short Ml move runs between the 
M2 moves, then the line will appear to be a straight line segment (in the Ml 
direction) followed by one having the correct slope but incorrect end point. 
Hence, a method is needed to Insure that the transition region length is 
appropriate. 

In his paper, Bresenham has derived the following relationships. All 
lines produced by his algorithm are made of runs of the dominant move (Ml for 
axial lines) which, except for the first and last run, have a length of either 
Q or Q-1 (Q is an Integer whose value is related to the slope of the true 
line). He has also shown that the first and last runs have length M or M-1 
where M « Q/2 . 

Using these relationships, it is possible to use the initial value of del 
(before correction) to determine whether the transi.tion region length selected 
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Is appropriate. If equation 1.2’*1 was applied to this Initial del, the number 
of Ml moves prior to the next M2 move would be approximately Qj2% If a tran- 
sition region length of B was used for a line where Q equals two, every time 
the Ml routine was entered only the second half of the transition region would 
be produced. Hils Is because the Ml run, of length Q»2 or Q-l*l, would, being 
less (In magnitude) than the midpoint test value of 4, fall entirely In the 
second half of the translstlon region. The correction for symmetry would dis- 
tort the line as well. By comparing the symmetric correction value, -m2Ab, 
with delta before correction, essentially half the length of the transition 
region is being compared with Q/2, Of course this Is an approximation. In 
practice, since the transition region length is kept relatively short in order 
to obtain the best execution speed, it is just a matter of deciding to reduce 
the transition region length to a minimum value whenever Vj Is less than half 
the length of the transition region. Therefore, if •m2Ab, the length of half 
the transition region, is less than the initial value of del, the length of 
the transition region is set to two. 

Checking the transition region length by this method and adjusting it if 
necessary, assures that the ending point will be output by fhis algorithm. It 
should be obvious that if only Ml moves are lo^fe in the sequence truncated by 
symmetric correction, the ending point will be reached. If only one M2 move 
is lost, the ending point will be output as a pixel in the transition region,' 
When an M2 inove is lost and the last move is an Ml, the ending point is as- 
sured to be in the transition region because the lost M2 move must have been 
within m moves of the final location, because of symmetric correction. Since 

the transition region has a length of 2m, the transition region test in the Ml 

routine will be true, and a pixel (the ending point) will be output in the M2 

direction. Because check and adjustment will force m to be less than or equal 
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to M, no more than one M2 move could be lost. This would be the case if m ■ M 
and the last run was of length M**l. 

Loss of an M2 move will prevent the position datum » used by the move 
' loops tines (Ml and- M2), from indicating the ending point. For this reason, a 
comparison of this datum with the ending point's coordinates cannot be used to 
flag the end **of '-line condition. The value of ta indicates the total number of 
moves in a line, and is used as an end-of-llne counter. 

One source of asymmetric behavior could not be eliminated easily. This 
occurs when an axial type line contains Ml runs which have only one move. 

Lines in the first octant will produce an intermediate intensity over minimum 

1st Octant: 5th Octant 

X X 

•f X - X 

X - X + 

X X 

Pig. V.7 Assymetrlc behavior. 

intensity pixel pair between two M2 moves. Whereas, the same line drawn in 
the fifth octant will have the intensities in such pairs reversed (see Figure 
V.7). Fortunately, when these type of lines are displayed on a high resolu- 
tion display, one where the area of itldlvldual pixels is small, the difference 
is virtually Imperceptable and does not degrade the lines' appearance. For * 
this reason, attempting to correct this condition would not be productive; it 
.is not worth the additional programming it would require. 

In depth treatment of asymmetric behavior and efforts to produce a com- 
pletely reversable algorithm with fully symmetric transition regions might be 
interesting, but this algorithm is intended as a fast, visual (not mathemati- 
cally elegant) solution to aliasing. The widely used line plotting algorithm 
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which Bresenham published In 1965» Is not reversible. Of course, the Infor- 
mation used to derive this new antialiasing algorithm can be used to create 
variations on this approach. However, changes which increase the execution 
time, without giving significant visual Improvement in the lines displayed, 
should be avoided. 

This completes the analysis of the mechanics of the basic antialiasing 
algorithm. The next part of this section will cover the practical aspects of 
Its Implementation. 

V. 1.2.2 Implementation 

Prior to executing the algorithms, two video intensity levels must be 
selected for each color to be used in drawing lines In the display. Visually 
these levels must produce two equal steps between the background level and 
full intensity. These levels can be derived either visually by trial and er- 
ror, or from the gamma correction data for a calibrated monitor. The moni- 
tor's brightness and contrast controls must be preset to a known value because 
the settings will affect the numerical (D-to-A) values which produce the de- 
sired levels. Later it will be shown that these intensity levels will become 
the data in the system's color lookup table. Ttie minimum and intermediate, 
intensity levels, are displayed for the pixel codes which are denoted 33% and 
66% respectively, in the FORTRAN subroutine comments. 

If the system has two different memories — ■ a frame buffer for storing 
the pixel codes and a lookup table for storing the intensity values, the pixel 
codes should be selected based on the numerical characteristics of their in- 
sertion into their memory. In a color display system where the lines are out- 
put In the reverse order of their proximity to the viewer (closest last), a 
replacement of the frame buffer data by the data output (by the algorithm) for 
later lines would be implemented, and random pixel codes could be used. 
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For another system where line Intersections are to take on the maximum 
intensity of the crossing lines, the boolean OK operator, which is readily 
available on the ALU or memory system, might be used to select the maximum in- 
tensity of the intersecting lines. 

The pixel codes should be selected to take advantage of this intensity 
OK'ing. Note that only two bits are required to represent the 3 intensity 
levels used by this algorithm. A slight problem arises, however, when a 2 bit 

representation of the intensities is used, 'fhe' OK of a minimum intensity 

¥ 

value (say 01) with an intermediate intensity value (say 10) yields a value 
(here 11) other than the desired intermediate intensity value. Testing has 
shown that in many cases using only two bits to express the pixel's intensity 
(the other six bits may be used to indicate color) is sufficient because the 
probability of OKing a minimum intensity pixel code with one for Intermediate 
intensity is relatively small especially with hidden line removal. The visual 
impact of such occurrences is also small, making the prevention of this by the 

t 

use of additional bits or additional programming less than productive for most 
applications . 

The triple of pixel codes (full, plus the other two) selected for a line 
to be drawn would of course be passed to the routine implementing this algo- 
rithm (the INTENS array in the FORTKAN example is used for this). 

The remainder of this section will concentrate on the modification of 
Bresenham's algorithm to Implement antialiasing. Comparison of the differ- 
ences between the standard Bresenham subroutine DRANO and the antialiasing 
subroutine DRAWl, both in Appendix A, will serve to emphasize the changes. 

Three program variables, FULL, IMED and IMIN, set prior to line genera- 
tion, represent the full. Intermediate (66%) and minimum (33%) intensities. 


ORIGINAL PASS ® 

OF POOR quality; 


35 


.«• 

OF POOR 

respectively. It should be noted that IMIN will, In one case (covered later), 
be set to the intermediate (66%) value; this is the only exception. 

There are three constants used in the FORTRAN subroutine DRAWl; these 
should be powers of. two since they are used in multiples and should be imple- 
mented as shifts. The first constant is the number of pixels in the overlaps 
(transition regions) of the axial line segments (stairsteps) generated by the 
Bresenham algorithm. This lap constant (LAFCON (1)) is used for most of the 
lines which are constructed primarily of axial moves. 

The second constant, also a lap constant (LAFCON (2)), is used to set a 
long overlap used on axial lines which form very shallow angles with the hori- 
zontal axis (or other Ml axis). These lines have long runs of Ml moves and 
the longer overlap enhances their appearance, giving a better visual approxi- 
mation to the true line. 

Ao 

RATIO, the third constant, designates the aspect ratio defined as 

Ad 

RATIO determines how great the difference between Aa and Ab must be to use the 
second lap constant. The following values are normally used for these con- 
stants: 

Lap constant one *= 4 (pixels)- 

, Lap constant two » 16 (pixels) 

Aspect ratio =32 

The constants just described may be assigned other values as desired, but 
the order of their magnitudes must remain the same, that is, RATIO must be the 
largest and lap constant one must be the smallest and at least equal to two 
(as described in the analysis). 

The necessity for making the second lap constant larger than the first is 
evident; however, the requirement that the aspect ratio be larger than the 
second lap constant may not be clear. The seccnd lap constant is selected 
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when Is greater than or equal to the aspect ratio (RATIO) times Ab, l.e. 

Aa > RATIO * Ab use LAPC0M2 

Aa < RATIO * Ab use LAPCONl . 


It is desirable that the longer transition region length be selected only 
where its length will be correct, i.e. where it is less than Q. The following 
equations are found in Bresenham's line compaction paper 13]: 


Vb “ MINIMUM (Ab, Aa-Ab) 


(3.2) 


Q “ 


Vb 


(3.3) 


Using equations 1.2 and 1.3, it can be shown that if Aa is greater than or 
equal to 2Ab then the following equation is true: 



This is the same as saying, for i which is the maximum integer where Aa equals 
iAb + r, Q equals i. Therefore, if Aa is greater than or equal to RATIO 

times Ab, then RATIO must be less than or equal to Q. Because the longer lap 

constant is less than the aspect ratio, it can never produce a transition re- 
gion longer than the Ml runs of a line for which it is selected. 

Execution of the algorithm begins with the normal computations used in 
Bresenham's algorithm. The octant is established, the Ml and M2 moves are 
set, Aa and Ab are set, and the initial value of the decision variable, V| is 
computed. 

The next computations are to set two test variables used to position the 

overlaps (transition regions), set the actual Intensities to be used, and in 

some cHses change the value of Vj. These steps, along with the rest of the 
algorithm, are pictured in the flov/chart (Figure V.8); Frequent reference 
to the flowchart will aid in the understanding of the following discussion. 
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Two test variables, denoted A^iTIZ and AMXIl, are used to locate the tran- 
sition regions' starting and midpoints, respectively. Because the transition 
region is divided into two equal parts, the start point test value (ANTX2) is 
always set equal to twice the midpoint value (a shift left of one). The value 
of AMTIl, however, depends on the type of line being drawn. The setting of 
ANTIl and the setting of the intensities is discussed next. 

After the full (FULL) and intermediate (IMED) values are set using their 
respective parameters, the initial decision variable is checked for a non- 
negative value. If 7i 1“ greater than or equal to zero, then the line is of a 
diagonal type. For these type of lines, ANTIl is set to its minimum value, 
-2Ab, and the minimum intensity variable IMIN is set to the value of the in- 
termediate parameter ( 66 %) (see analysis for reasoning here). Processing then 
proceeds to the setting of ANTI2 and the generation of pixels. 

For axial type lines, a series of three cases are checked to set ANTIl. 
First Aa is checked to see if it is greater than or equal to the aspect ratio 
(RATIO) times Ab. If it is, ANTIl is set to minus the long lap constant 
(LAPCON (2)) times Ab. If this first test fails, ANTIl is set to minus the 
first lap constant (LAPCON (1)) time Ab. This value of ANTIl is nov 7 compared 
with the initial del computed by the Bresenham algorithm. If ANTIl is less 
than Vi, ANTIl is set to its minimum value, -2Ab. Now that ANTIl is set, the 
minimum (IMIN) intensity variable is set to 33% Intensity. Next, ANTIl is 
added to V 4 to shift the laps in axial type lines for the symmetry correction 
described in Sec. V. 1.2. After ANTI2 is set by multiplying ANTIl times 2, the 
generation of pixels can begin. 

If the starting point pixel is to be output, it is now output at full in- 
tensity. Some implementations may assume the starting point was output as the 
ending point of the previously processed line. 
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A count is now initialized using the Aa value and is decremented each 
time Ml or M2 loop is executed. The variable containing Aa, if still avail- 
able, may be used for this; it is no longer needed for other computations. 

As indicated previously, this value (Aa) is the number of moves necessary 
to generate the line. When the count reaches zero, line generation is com- 
plete. Using Aa for an EOL counter prevents potential difficulties with using 
the position datum as an EOL indicator (see Sec. V. 1.2). 

Line generation begins nov7 with the same loop (Ml or M2) that it would 
for bresenham’s algorithm and will proceed until the count (mentioned above) 
reaches zero. The M2 loop, exactly the same as it is for the Bresenham algo- 
rithm, outputs pixels at full Intensity. The Ml loop contains .the additional 
code for anti-aliasing. 

Wlnen the Ml loop is entered, del is compared with ANTI2. If del is 
less than AMTI2, the Ml loop performs exactly as specified by Bresenham and 
outputs a new pixel at full intensity. Since del is usually more negative 
than ANTI2, the compare instruction is generally the only new Instruction exe- 
cuted in the Ml loop. 

If del is greater than or equal to ANTI2, then the algorithm has entered 
the transition region. Del is then compared with ANTIl. If del is less than 
ANTIl, then the midpoint of the transition region has not yet been reached, 
and the following sequence takes place. First, a pixel of minimum intensity 
is output using the current (not updated) position plus the M2 move as its 
location. ITien, the position is updated with the Ml move and an intermediate 
Intensity pixel is output, (see Figure V.9). 
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Fig, V,8 Flowchart for antialiasing algorithm. 
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Fig. V.8 (Continued) 
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Outputting a mlnlmuro intensity - 

pixel in the M2 direction: XXX 

t 

current 

position 


Updating the position: 


t 

new position 


Outputting an intermediate 

Intensity pixel in the Ml direction: X X X + 

current 

position 


Fig, V,9 Sequence involved in outputting a pixel pair in 
the first half of the transition region. 
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If del is greater than or equal to ANTIl, then the second half of the 
transition region has been entered. Here, the same sequence of operations 
takes place as in the first half except that the first pixel output (the one 
in the M2 direction) has an intermediate intensit/, and the second pixel out- 
put (the one in the Ml direction) has a minimum intensity. 

Following the output of a pixel pair in the transition region, del is up- 
dated according to the equation 

7l+l - + 24b 

and the Ml loop is exited. 

Following the execution of the Ml or M2 loop, the Aa count is decremen- 
ted. If 4a is not zero, the appropriate move loop is branched to. When the 
count reaches zero, the line to be generated is complete, and execution of the 
antialiasing algorithm is finished. 

Although the implementation just presented is both fast and visually ef- 
fective, an understanding of the concepts and constraints for the basic algo- 
rithm will permit custom implementations. This particular approach was devel- 
oped for use in aeronautical cockpit displays where Images must move in real- 
time and be acceptable to pilots. One guiding concept to be kept in mind is: 
the addition of instructions to the program sections executed prior to line 
generation will have a much smaller Impact on the speed performance than in- 
structions Inserted into the move loops. The first class of added instruc- . 
tlons would be executed once per line while the second set would be executed 
once per pixel (a large difference). 
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V.2. THE ANTIALIASING MICHOCOOE 
« 

Introduction 

' f 

The effort on this project In the past six months has been directed at 
irapleiaenting the antialiasing algorithm in microcode so that it could be run 
on an Ikonas graphics system. 

The Ikonas is a versatile, real-time graphics computer. By implementing 
the algorithm in the Ikonas' native microcode, the real-time potential of the 
algorithm could be verified and quantified. In particular, comparisons to the 
real-time version of Bresenham's algorithm, also available in microcode, could 
be made to determine the extent of the speed penalty entailed by antialiasing 
with this technique. • 

Note that it is not the intention of this document to offer instruction 
in reading, and/or Writing Ikonas microcode. Rather, this section will pro- 
vide a discussion of the salient Issues Involved in translating the FORTRAN 
version of the algorithm into microcode. Also presented is adequate informa- 
tion to modify the code in order to facilitate Its use at other installations. 
Available Ikonas documentation, cited in the bibliography, would enable com- 
plete understanding of the microcode mnemonics as well as the concepts in- 
volved in writing microcode. 

V. 2. 1 {Microcode Development Hardware and Softwa re 

Not until the end of this project did NGSU own an Ikonas RDS-3000, (the 
original NCSU-owned Ikonas was the prototype model). Consequently, it was 
necessary to secure the use of an Ikonas to test the microcoded antialiasing 
algorithm. Permission was received .from Jorge Montoya at Research Triangle 
Institute (KTI) to test the microcode on the Ikonas systems at RTI. 
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There are two Ikonas RDS-3000 computers at KTI. One belongs to NASA, and 
the other belongs to KTI* Either one may be connected to RTI*b RDP 11/60 
which serves as a host for the Ikonas, 

The microcode source files were created on NCSU's VAX 11/780 and trans- 
ferred by tape to RTI's 11/60. Ihere Che microcode files were processed by 
the microcode assembler 1KASM4, 

As no microcode development work had previously been done at HTl, some 
modifications had to be made Co Che microcode development software in order 
for them to function properly on the RTl system. These modifications included 
adding a simple breakpoint capability to a microcode debugger, overlaying the 
same debugger so as to reduce the size of its memory resident task image, and 
modifying Che microcode assembler to permit the use of a greater number of 
mnemonics and labels. 

V.2,2 Microcode Overview 

located In Appendix B are listings of the antialiasing microcode along 
with the standard Ikonas -supplied microcode implementation of Btesenharals al- 
gorithm, labeled VECTLR (VECT stands for vector, LR for low resolution). 

The latter appears first in the appendix. It is provided so Chat the 
similarities between the standard line drawing microcode and the antialiasing 
microcode can be readily seen. For example, the microcode that establishes 
the octant where line drawing is to take place is virtually unchanged from 
VECTLR, This code is basically all that is common to both algorithms. 

Ikonas has an intermediate-level display language called the Ikonas Dis- 
play I.anguage (IDL). All Ikonas -supplied microcode is accessible via the IDL 
dispatcher which passes parameters to called microcode functions. 
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As the display generators for the NASA supported work on cockpit displays 
at RTT. are all written In IDL, and since virtually all display applications 
are likely to be written In 1DL» the antialiasing microcode was made fully IDL 
compatible* 'llie microcode can thus be Invoked, as can any other Ikonas- 
supplled microcode, from normal IDL programs. The first microcode to be dls~ 
cussed Is that which Implements the most basic form of the antialiasing algo- 
rithm. Xt is labeled VECTAAl and Is the second listing in the Microcode 
appendix. AA stands for antialiasing; 1 indicates that this was the first 
version of the algorithm implemented. 

VECTAAl was designed to implement , in microcode , the FORTRAN program 
DRAW! in the most straight-forward way possible. In other words, VECTAAl was 
written so that clearly delineated lines of microcode would correspond direct- 
ly to lines of FORTRAN code that have the same function. By attempting to 
stick to the structure of the FORTRAN code and by using abundant internal doc- 
umentation, understanding the essence of the microcode should be relatively 
simple for anyone who already understands what is going on in the FORTRAN pro- 
gram, and who has the FORTRAN listing handy for comparison with the microcode. 
Note chat Che microcode Chat establishes Che octant is taken from the standard 
microcode, VECTLR, and thus may not correspond exactly to the FORTRAN. Also, 
the microcode that implements IDL related functions has, of course, no FORTRAN 
equivalent . 

One feature present in the FORTRAN program D^Wl that was not Included in 
VECTAAl is the OR'ing of pixels that are to be output in the transition region 
with the pixel data already present at the pixel location being written to in 
the frame buffer. 

This feature was not included for two important reasons. The first is 
that in the typical mode of operation, a painter’s algorithm is used where the 
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foreground lines, those that write over other lines at line Intersections, are 
drawn last. Using such an approach, the OR'lng operating becoTnes super- 
fluous. 

The second reason is that a time consuming read from the frame buffer is 
required for each such OK operation. As speed is of the essence in real-time 
applications, the OK operation was left out of VECTAAl. However, the OR oper- 
ation was Included in a second version of the microcode, VECTAA2. Thus 
VECTAA2 represents a faithful microcode reproduction of all the functionality 
of DRAWl. VECTAA2 will be discussed later. 

The followiv.g subsections describe the microcodes input data require- 
ments and its output data format. The microcode is then analyzed from the 
point of view of program flow. 

V. 2. 2. 1 Input to - the Microcode 

All versions of the microcode are passed a single parameter by the 
calling IDL program. This parameter specifies the location of a vertex list 
in memory. A vertex list contains the cartesian coordinates of any number of 
points to be drawn to or moved to. 

Also specified with these coordinates are flag bits. One such flag bit 
indicates whether the coordinates specify a point to be moved to or a point to 
be drawn to. The last vertex in the list is flagged with an end bit. A sam'* 
pie vertex list is given in Figure V. 10. 

Because a vertex list can be of arbitrary length, the microcode can cause 
any number of lines to be drawn to the screen by referencing a single vertex 
list. 

The vertex list format used here is Identical to the one used by the 
standard routine VECTLR. However, there is one fie.ld in the vertex list that 
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Vertex Word 1: 


31 


16 


YFIN 


Vertex Word 2; 

31 30 23 16 

I i I RESISRVED i SHADE 


End of Vex“tex List flag bit 
Draw/Move flag bit 


15 


0 

XFIN 

15 

« 

0 

Z COORD 


YFIN = y final = y coordinate of point to draw/move to. 
XFIN *= X final » X coordinate of point to draw/move to. 

Fig. V. 10 Vertex List Format 
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Is used by VECTLK and Is not used by the antialiasing microcode. The anti- 
aliasing microcode routines do not read in a shade vixluc from the vertex list. 
VECTLR uses this 8-bit shade Information to generate any of 256 pseudocolored 
lines . 

The ability to draw lines of any color or shade was not Incorporated into 
the antialiasing routines for several reasons. One reason was that the pri- 
mary goal was to demonstrate the efficacy of the antialiasing algorithm in 
general and not to develop a line drawing routine fit for a specific applica- 
tion. Another reason was that the FORTRAN prototype for the microcode, DRAWl, 
contained no provision for drawing lines of any color on demand. Its opera- 
tion was strictly monochrome. The final reason was that time simply didn't 
permit the incorporation of this feature into the microcode. Had there been 
more time, this feature could have been included. 

Note that though the antialiasing microcode does not utlli^^e the line 
shade information specified with the line's coordinates in the vertex list, 
there are, nevertheless, ways to generate multi-colored lines using these pro- 
grams, These techniques are discussed in the next section, 

V.2.2.2 Output From the Microcode 

To understand how the microcode formats its output, it is first necessary 
to review how the video output path was configured. 

The NASA Ikonas at RTI has a frame buffer which is 24 bits deep at each 
pixel location. The RTI frame buffer, by contrast, is 16 bits deep at each 
pixel location. Regardless of which Ikonas was running the microcode, only 8 
bits of depth per pixel was required. 

This is because the Ikonas' frame buffer controller and cross-bar switch- 
es were set to "pseudocolor red" operation rather than "full-color" operation. 
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In pseudocolor red mode, the first 8 bits in each frame buffer location (i«e. 
the 8 bits that v^ould be sent directly to the red channel’s DAC's in full- 
color mode) are used to address a 236 place color lookup (LU) table. Each lo- 
cation in t*hc LU table Contains 24 bits of data: 8 bits for red shading, 8 

bits for green shading, and 8 for blue shading. It is thus the output of the 
color lookup table that is sent to the R-G-B DAC’s, (see Figure V. 11). 

To function as planned then, the microcode must, for each pixel it out- 
puts , place a value in the frame buffer which will be used to address a 
location in the lookup table where the proper intensity Information is stored. 
Of "course, this requires that the lookup table be loaded with the proper val- 
ues prior to executing the microcode. This task of initializing the lookup 
table is performed by the IDL program which calls the antialiasing microcode. 

For example, if a full intensity white pixel was to be drawn, location 
256, say, in the lookup table might be used to store the 24 one’s that would 
represent full white in digital form: 8 bits for full red, 8 bits for full 

blue, and 8 bits for full green. So to initialize the lookup table for full 
white, the IDL program would store FFF FFF (full intensity white) in location 
FF (256). 

Later, during line drawing, if the microcode was required to output a 
full Intensity white pixel, it would write FF to that pixel’s location in the 
frame buffer. In fact, the microcode happens to write 16 bits to the frame 
buffer for each pixel output, not just the 8 bits required. Only the lower 
eight bits are used to address the lookup table, however; the other 8 bits are 
ignored by the hardware controlling the frame buffer. 

It was noted previously that this microcode implements only monochrome 
line drawing; l.e. any shade or color specified with the line's coordinates in 
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Fig. V. 11 Simplified data flow diagram illustrating the 
microcode output and video output paths. 
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the vertex list are ignored by the microcode. Yet it was also mentioned that 
there were ways of drawing lines of any color. 

The microcode outputs only color independent values into the frame buf- 
fer. These are used to reference the LU table where the full, intermediate, 
and minimum intensity values are stored. Obviously, since the lookup table is 
loaded by the user (from an IDL program), an antlallased line of any given 
color may be drawn by loading the locations corresponding to full, intermedi- 
ate, and minimum intensities with the corresponding intensity values for the 
desired color. 

The following table (Table V. 2. 2-1) lists the actual values output by the 
microcode. The selection of red as the line color was arbitrary as were the 
address in the lookup table used to hold the 3 intensity values. 

First of all, note that the data in the lookup table is 10 bits long, 
rather than 8 bits long as would be expected for generating the color red 
based on the previous discussion. As it happens, 10-blt DAC's are used on the 
vldeO’ output and so 30 bits (10x3) as opposed to 24 bits (8x3) must be stored 
at each LU table location. This doesn’t really affect the previous discus- 
sion, though, as the lower 2 bits of the 10 bit fields are simply set to zero, 
(e.g., 377-»-1774). 

Now for the sake of clarity, let’s return to discussing the LU table val- 
ues as 3 fields of 8 bits each, with the least significant 8 bits used for 
red. 

The full Intensity red is octal 377 (255 decimal) — 8 bits into the red 
DAC are on. This is as expected, but the 2/3 and 1/3 intensity values are not 
2/3x255 = 252 (octal) and 1/3x255 = 125 (octal) as one might expect. This is 
due to the fact that the gamma correction curve for red is not linear. So to 
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perceive the fractional intensities as 2/3 and i/3, the values sent to the 
DAC's must be significantly greater than 2/3*(255) and l/3*(255). 

The values selected for the fractional intensities were not derived from 
a gamma correction curve but were arrived at experimentally. Thus they are 
only an approximation to the 2/3 and 1/3 intensity values they are Intended to 


represent. 
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V.2.3 Analysis of the Microcode 
V.2.3.1. VECTAAl 

A high-level analysis of the microcode program flow is next discussed. 
Flowcharts are presented to aid In understanding the concepts involved. A 
high-level flowchart for the antialiasing routine VECTAAl is presented in Fig- 
ure V.12. 

The first operation is to get the vertex pointer. Kecall that the vertex 
pointer is the parameter passed to the microcode from the calling 11)L program. 
The pointer contains the address in memory of the vertex list — the list of 
positions to be moved to or drawn to. 

After the vertex pointer has been passed in, the microcode uses it to 
read in the. next vertex from memory. 

Following this, several set-up operations are performed. They are thus 
named because they set up the contents of certain registers prior to line 
drawing. In these set-up operations, the register containing the old starting 
coordinates is loaded with the old ending coordinates (of a move or draw), and 
the register containing the old ending point is loaded with the newly read in 
vertex. Note that this updating of the starting and ending points of a line 
is all that is required for a move operation.* 

Another set-up operation involves changing the input vertex from screen 
coordinates to hardware coordinates. In the screen coordinate system, the 
lower left corner of the screen is taken to be the origin. All user specified 
vertices are specified in screen coordinates. By contrast, the hardware takes 
the upper left hand corner of the screen to be the origin, thus necessitating 

*Note: A 'move* in this context refers to the repositioning of the starting 

point of a line to be drat^m. It does not refer to the Ml or M2 moves 
made by the line drawing routine in the course of drawing a line. 



Fig, V, 12 High-level flowchart for the antialiasing microcode 
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the translation from user oriented screen coordinates to the hardware coordin- 
ate system. 

Following the set-up operations, the most significant bit in the vertex 
word pair that was read in from memory is examined to determine whether a move 
or a draw to the x,y position is Indicated, (see Figure V. 10 for vertex word 
pair format). 

If bit 31 of the second vertex word is set, a draw is indicated. As seen 

in the high-level flowchart, a positive test of the draw bit causes two micro- 

code subroutines to be executed. The first, labeled VBCUIS, establishes the 
octant of the line to be drawn and calculates the normal Bresenham vector 
displacements - Aa, Ab, Ax, and Ay. This subroutine is unchanged from the 
microcode which implements the standard Bresenham's algorithm (VECTLR.). 

The second subroutine invoked is labeled DRAW and, as the name implies, 
this subroutine actually draws the antialiased line. More will be said about 
DRAW shortly. 

On return from the DRAW subroutine, the program merges once again and the 
end of vertex list flag bit, bit 30 of the second vertex word, is checked to 

see if the end of the vertex list has been reached. 

If the end of the vertex list has not been reached, then more moves and/ 
or draws remain to be done. The program branches back to get the next vertex 
word pair. 

If the end of the vertex list has been reached, the last vertex is writ- 
ten out to a system reserved memory location where it can be used for any sub- 
sequent graphics operations that are positioned relative to the last endpoint 
(hence the name of this location — the relative word pointer). 

Finally, a jump to the IDL system routine IDLEXIT returns control to the 
IDL dispatcher. This is an unconditional jump and not a return from 


subroutine command because the microcode of VECTAAi Is jumped to and not 
called as a subroutine. 

Before discussing DRAW in more detail* a further note on the move branch 
of the flowchart Is In order. When bit 31 was checked and found clear* a move 
to the next vertex Is indicated. Though the move branch of the conditional 
has no operations In It* the required operations for a move have already been 
performed by the previously mentioned set-up operations . 

The flowchart for the microcode subroutine DRAW is given in Figure V. 13. 
Comparing this flov/chart with the listing for the FORTRAN subroutine DRAWl 
demonstrates the fidelity with which the program structure of the FORTRAN rou- 
tine was maintained by the microcode. 

As the FORTRAN program has already been extensively discussed, no further 
explanation will be presented of the basically self-explanatory microcode 
flowchart of Figure V.13. 

A more in depth understanding of the microcode requires some familiarity 
with the Ikonas architecture and the microcode mnemonics. Documents providing 
this type of information are referenced in the bibliography. Using these doc- 
uments and the microcode's own internal documentation, the microcode can be 
readily understood on a line-by-line basis. 

V.2.3.2 VECTAA2 and Pixel OR'lng 

One feature of the FORTRAN subroutine DRAWl that was not implemented in 
VECTAAl was the ability to logically OR the pixel value to be output with the 
pixel value already at the location to be written to. The result of this OR 
operation is that the pixel with the greatest intensity is the one that is 
written out to the frame buffer. 
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Fig. V. 13 tacrocode Flovy Chart 
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Fig. V, 13 (Continued) 
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Fig V»13 (Continued) 
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The way this OR'lng Is Implemented is that whenever a transition region 
pixel, (which Is either medium or minimum intensity) is to be output, the 
pixel* value at the addressed location is read in from the frame buffer. If 
the read-in pixel has a greater intensity than the transition region pixel (as 
determined by the OR of the two), then it is the read-in pixel which is writ- 
ten back to the frame buffer. 

The OR operation is not used when full intensity pixels are to be written 
out. Full intensity pixels overwrite whatever is already in the frame buf- 
fer. 

The practical effect of all this is evident when an antialiased line is 
being drawn over extant lines in the frame buffer. If the antialiased lines 
tr*insition region crosses the full intensity pixels of another line, the full 
intensity pixels will win out. 

Figure V, 14 demonstrates the difference between a line drawn with VECTAAl 
(without OR'ing) and VEGTAA2 (with OR'ing). 


VECTAAl; 

F 

F 

M M I I F F 
F F F F I I M H 
F 

. r- 


VECTAA2; 

F 

F 

M M F I F F 
f 'F F F I I F M 

F 

1 - 


Red letters - Indicate full intensity line already in the frame buffer. 
Black letters - Indicate antialiased line being drawn into the frame buffer. 


Fig. V. 14 Illustration of effect of pixel OR’ing by comparing 
lines drawn by VECTAAl with lines drawn by VECTAA2, 
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VECTAA2 produces a somewhat more visually acceptable display because the 
full intensity line already in the frame buffer is not "interrupted" by the 
two diminished intensity pixels from the transition region of the other line. 

As stated in section V. 1.2, there is a possibility that the transition 
region of the line being drawn will overlap another line's transition region. 
Under such circumstances, the OR'ing of the two diminished intensity pixels 
could produce a spurious full intensity pixel. 

Also, in the case of this pseudocolor implementation, if the medium and 
minimum intensity pixel codes are not selected so that they OR to a full in- 
tensity pixel code, the OR of a medium and lainiraum intensity pixel could re- 
sult in a pixel code which references an uninitialized location in the color 
lookup table. The pixel Intensity output to the display would thus be unpre- 
dictable. This problem could be avoided by proper selection of pixel codes. 

There would still be the problem of getting a spurious full intensity 
pixel code output output as the result of the OR. As was stated earlier, the 
probability of a line Intersection of this type is sufficiently low, that the 
occasional anoraally that results from the OR under these conditions is visual- 
ly acceptable. 

The drawback to VECTAA2 is that since each pixel OR takes several addi- 
tional instructions, a substantial speed penalty is Incurred. 

The frame buffer read operation alone adds two instructions to the inner 
most loop of the microcode. 

The magnitude of the speed reduction depends on the line being drawn. 
Lines drawn with nothing but full intensity pixels output, vertical and hori- 
zontal lines, will be drawn at the same rate as with VECTAAl, This is because 
the OR procedure only occurs in transition regions , and transition regions are 
not present in these types of lines. 


64 




On the other hand» for lines with large transition regions, such as shal- 
low axial lines, the speed penalty Incurred by OR’ing each pixel in the tran- 
sition region, is substantial. 

Numbers relating the exact extent of the speed penalty are presented in 
Sec, V. 2.5 under testing. 

Those blocks of the flowchart in Figure V. 13 that have stars beside them 
are those that are changed in VECTAA2. Figure V. 15 shows how these blocks 
are reproduced for VECTAA2. 


QHIG5NAL PAGE IS 
OF POOR QUALITY. 


65 


origwal page fs 
^ POOR quality 





Read in the pixel located 
one M2 move away from the j 
current position | 



^ 


Perform the logical OR 
at the Minimum intensity 
value with the read -in pixel 
value 

.N 

/ . . 


Output the OR'ed pixef value 
to the location In the M2 
direction . I 


\ 


Read in the pixel located one 
Ml move away from the current 
position 



OR the Medium intensity value 
with the read-in pixel value | 


! 

/ 

Output the OR'ed pixel to the 
location in the Ml direction 


'I 


Fig, V.15 VECTAA2 flowchart blocks that are changed from VECTAAl, Tliese 
blocks depict the transition region pixel OR’ing. 
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Vt2,4 Pipelining and the 'FAST' Microcode 

The llconas bit-slice processor has the ability to pipeline instruction 
execution. That is, under some circumstances two different operations may be 
lnyok.ed from a single instruction. In practical terms this allows ALU oper- 
ations to be invoked from the same instruction that is testing a condition 
code, performing a pixel write, or issuing a jump command. This instruction 
overlap has the obvious potential of condensing the microcode to fewer in- 
structions and thus reducing execution time. 

In VEC'CAAl and VECTAA2, the full pipelining ability of the Ikonas was 
not, in some instances, utilized. The reason for this is that writing under- 
standable, and hence easily debugged, microcode is facilitated by having each 
line of microcode map to a single box in the flowchart. Also, the debugging 
process was ameliorated because tracking down problems is less of a chore when 
there are not several operations going on during each line of microcode. 

Nevertheless, since speed was the critical goal in this effort, faster 
versions of the microcode were developed. After VECTAAl and VECTAA2 had been 
debugged, versions of the microcode that fully utilized pipelining were 
created. These programs were labeled VEGTAAIF (F for fast). The listings for 
these programs appear in Appendix B. 

Line by line comparison of the first versions of the microcode with the 
”F" versions show very little difference. In all, only 3 or 4 instructions 
were saved in the 'F' versions. But the fact that one of these removed in- 
structions occurred in the inner most loop of the microcode DRAW subroutine, 
resulted in close to a 10% reduction in overall execution time. 




V.2.5 Testing 
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Testing the microcode was split Into two stages. The first Involved 
creating data sets (vertex lists) that would test the the program's ability to 
draw all types of lines correctly. The second stage consisted of getting a 
measure of the rate at which the program could draw lines. This rate, of 
course, has an Important Impact on the real~tlme applicability of the algo- 
rithm/microcode. 

V.2.5. 1 Test Pattern feneration 

Figure V. 16 shows a test pattern used for the 1st stage of testing. 

This pattern consists of 40 lines drawn radially outward from the center of 
the display. 

Ending point coordinates were chosen so that each type of line — 
diagonal, axial, and shallow axial — would be drawn In each octant of the 
display. 

A close-up view of a portion of this pattern is shown in Figure V.17. 

Full intensity pixels appear red in this picture. To aid in discerning the 
transition regions, the transition region's diminished intensity pixels have 
been pseudocolored green for intermediate intensity and blue for minimum in- 
tensity. 

As can be seen, the center line in the picture has no transition regions 
because it is a purely horizontal line. The pair of lines surrounding the 
center line are shallow axial lines. These lines have extended transition re- 
gions to enhance their appearance. Tlie outermost pair in the picture consists 
of standard axial lines. These lines have the normal length transition region 


for axial lines 
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Figure V.16 Test Pattern 
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Test Pattern Zooraed 
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Figure V. 18(a) shows the same area as figure V. 17, but this time with 
the transition region's pixels properly shaded with intermediate and minimum 
Intensity red pixels. For comparison, figure V. 18(b) shows this portion of 

the test pattern drawn with the standard Bresenham routine. The smoothing ef** 

¥ 

feet of the antialiasing process is clearly apparent in this a-b comparison. 

Note that the antialiased lines in figure V. 18(a) do not really appear 
very "smooth” because we are viewing these lines at extreme magnification. 

Thus, this first pattern was used to demonstrate that both VfclCTAAl and 
VECTAA2 drew lines properly in all octants. 

A second test was used to show that the transition region pixeling OR'ing 
was properly performed by VECTAA2. The first step in this test Involved plac- 
ing a set of vertical full intensity lines in the frame buffer. Ihe test pat- 
tern of Figure V.16 was then drawn by VECTAA2 over these vertical lines. The 
desired result was that whenever a transition region pixel (either blue or 
green) was to be output over a full intensity red pixel in one of the vertical 
lines, the red pixel was to remain unchanged. VECTAA2's pixel OR'ing worked 
properly and this desired result was achieved. Figures V. 19(a), (b), show 
respectively the test pattern overlaid on these vertical red lines, and a 
closeup of a transition region showing how the vertical full intensity line 
was not written over by the transition region. 

> 

V.2.5.2 Timing Tests 

Measuring the antialiasing routines* speed performance constituted the 
second phase of testing. Rather than try to establish an absolute scale by 
which to measure this performance, such as pixels output per second, a 
relative measure of the routine's performance against the standard Bresenham 
routine was decided upon. 
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Tabic V.2.5-1 lists the normalized timings of VBCTAAIF and VECTAA2F over 
all classes of lines. Because of the normalization, a timing of 2.0 means 
that the line took twice as long to draw with the antialiased routine as with 
the standard Bresenham routine. 

Kelative timing tests were made by having both the antialiasing microcode 
and the standard Bresenham microcode draw Identical lines of the same length 
(500 pixels) a given number of times (each line was drawn 60,000 times). A 
stopwatch was used to measure the time it took each LOutine to draw the 60,000 
replications of the given line. Several trials for each type of line (axial, 
diagonal, etc.) were conducted so that the timing results would be reliable. 

Looking at the figures for VECTAAIF, the best results were achieved when 

t 

drawing 45® diagonal lines. These lines are composed entirely of M2 moves. 

As can be seen from the flowchart (Figure V.13), the program flow path for 
the M2 move Involves fewer instructions than for the Ml move. Thus, a line 
consisting of only M2 moves will be drawn faster than one which contains Ml 
moves . 

The second best time was turned in by the diagonal type line that makes a 
38.65® angle with the horizontal axis. Tliese lines consist of both M2 and Ml 
moves, but the predominant number of moves is in the M2 direction. 

Vertical and horizontal lines appear next in the table. These lines con- 
sist exclusively of Ml moves. Because these lines have no transition regions, 
full intensity pixels are always output by the microcode. From the flowchart 
it is obvious that of the three paths available in case of an Ml move, the one 
coiitaining the fewest instructions is the one in which a full intensity pixel 
is output. This accounts for the fact that these lines are drawn more rapidly 
than the ones which appear further down in the table. 
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NORMALIZED TIMING FIGURES 
FOR VEGTAAIF and VECTAA2F 


VECTAAIF: 


Line type 

Time 

45" Diagonal 

1.40 

38.65° Diagonal 

1.67 

Vertical 

2.02 

Horizontal 

2.02 

Standard Axial 

2.10 

Shallow Axial 

2.13 


VECTAA2F; 


Line type 

Time 

45° Diagonal 

1.40 

Vertical 

2.02 

Horizontal 

2.02 

38.65° Diagonal 

2.08 

Standard Axial 

2.36 

Shallow Axial 

2.80 


Table V.2.5~l Relative timing tests for VEGTAAIF and VECTA/V2F. Timings were 
made on a 30 Hz display with the frame buffer controller 
initialized for 30 Hz update rate. 


.«■ 
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The next table entries are for axial lines. These lines Involve the 
longest inner loop or path through the microcode. TIte times for shallow axial 
lines are slower than for standard axial lines because the transition regions 
are 4x as long for shallow axial lines as for standard axial lines. 

The second part of the table contains the timing figures for VEGTAA2F. 
Comparing the timings of VECTAAIF with VE0TAA2F. one notices that the time to 
draw a 45° diagonal, horizontal or vertical line is the same for the 2 ver- 
sions of microcode. This is because these types of lines are composed entire- 
ly of M2 or Ml moves. They contain no transition regions and hence no pixel 
OR'lng. All the other tested line types contain transition regions. These 
lines are drawn slower by VECTAA2F (which performs pixel OR'ing Iti transition 
regions) than by VECTAAIF. 

The listing of lino types in order of decreasing draw rate is much the 
same for VECTAA2F as for VECTAAIF. The only difference is that with VECTAA2F, 
the vertical and horizontal (all Ml move) lines are drawn faster than the 
38.66° "diagonal" line. This is because the "diagonal" line contains transi- 
tion regions. With VECTAAIF, the lines were drawn quickly because of their 
predominance of M2 moves. With, VECTAA2}? , these lines are drawn more slowly 
than the all Ml move lines because the pixel OR'lng operation in VECTAA2F 
washes out the time saved by the preddmlnance of M2 moves. 

V.2.5.3 Real-time IlLsplay Testing 

As a final test of its real-time feasibility, the pitch bars of the EAL»I 
display under development at RTI were drawn with the antialiasing microcode 
routine. The real-time performance of the EADl display interacting with a 
NAVION aircraft simulation was not adversely affected by the use of the 
routine (VECTAAIF), and the pitch bars appeared properly antlallased. 


V.3, APPLICATION NOTES 
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V.3,1 Future Implementation of the Microcode 

These microcode Implementation notes are presented to aid in the future 
use of these antialiasing routines. 

The microcode as written should, after being assembled with 1KASM4, run 
on any Ikonas KDS-3U00 graphics computer. 

However, such site dependencies as the number of bit planes In the frame 
buffer and the configuration of the video output path (full color, pseudo- 
color, etc.) will effect how the output of the microcode is translated to 
colors and intensities on the monitor. For this reason, the microcode con- 
stants equated to the FULL, MED, and MIN pseudo-ops, would be changed based on 

how deep the frame buffer was, how the color lookup table was loaded, and so 

♦ 

forth. 

As stated before, the microcode should run on any current generation 
Ikonas. It can not be guaranteed, however, that the lUL programs supplied 
here to illustrate how to call the antialiasing microcode will be valid in the 
future. A new release of IDL is expected soon from Ikonas. 'Ihe two versions 
of IDL may or may not be compatible. 

V.3.2 Recent Developments 

> 

As this project was being brought to a close, Ikonas announced the immi- 
nent release of several new software products, * 

Among the new releases is an improved version of the Bresenham algorithm 
microcode which runs about twice as fast as the former Bresenham microcode, 


VECTLR 
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Also soon to be available from Ikonas is microcode to draw variably 
shaded antialiased lines In real time. The line drawing rate of this micro- 
code (which Is, incldcntly, based on an entirely different algorithm than the 
microcode discussed here) Is said to be approximately equal to the old VECTLR 
microcode. If this is so, then the Ikonas antialiasing microcode has a signi- 
ficantly higher line drawing rate than the microcode developed at NCSU (which 
is somewhat slower than VECTLR). 

In light of these announcements, the practicality of any future implemen- 
tation of the NCSU. antialiasing microcode must frankly be questioned. Note, 
however, that the announcement of the Ikonas antialiasing microcode does not 
"invalidate" the work done on this project. The goal of this effort was to 
produce a visually effective antialiasing algorithm fast enough to be used in 
real time. Tl-je results of the preceding section on testing make plain the 
fact that this goal was indeed achieved. 
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The worked performed under this research contract has covered an exten- 
sive area in computer graphics. Ihe main exphasis has been real-time computer 
graphics with aeronautical applications. 

The result has been both hardware and software which have laid the ground 
work for continued efforts at the Research Triangle Institute and IKONAS Gra- 
phics systems (now Adage). Although, this phase of the research will be 
finished here at NCSU it is hoped this advanced development will continue 


elsewhere. 
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0001 


r 

“0002 


0003 


c 


SUBROUTINE DRAWO(STARTX, STARTY, ENDX, ENDY) 

C 

C LINE PLOTTING ROUTINE USING STANDARD BRESENHAM ALGORITHM 

C . - THIS SUBROUTINE DOES NOT DO ANY ANTIALIASING AND 

C ANY COMMENTS PERTAINING TO THAT MAY BE IGNORED, IT 

C GENERATES ONLY FULL INTENSITY PIXELS (INTENS(U). 

C 

C**'»"**#»*^H»*<HH»’***^**»*'* -a- •«•■»***■**#♦*******♦***♦*#***»«•'*****»***** 


C 

C CALL PARAMETERS 

C 

C STARTX, STARTY * X •!< Y COORDINATES OF LINE START POINT 

C ENDX.ENDY = X ?< Y CORRDINATES OF LINE END POINT 

C 

C ■»•»*****•«•#•»•*•»■«•*■»«•**•«•■«•■»■*#■»•***■«•#■«• ■»••»«• 

IMPLICIT INTEGER*2(A-Z) 

COMMON RATIO, LAPC0N(2), INTENS < 3) , FRAME ( 512, 512> , Dl AG 


C 

C 

C 

C 

c 

c 

c 

c 

c 

c 

c 

c 

c 

c 

c 

c 

c 

c 


COMMON BLOCK PARAMETERS 
FRAME = PICTURE ARRAY 

INTENS = INTENSITY TABLE (VALUES AS FOLLOWS): 

1 “ FULL INTENSITY PIXEL CODE 

2 = 66*/. INTENSITY PIXEL CODE 

3 = 33*/. INTENSITY PIXEL CODE 

RATIO = ASPECT RATIO FOR AIMTIALI ASINO ROUTINE, USED TO 

DETERMINE SHALLOW AND STEEP (NEAR 45 DEG. > LINES 
WHICH USE A LONGER LAP (SEE LAPCON) 

LAPCON = PIXEL LAP CONSTANT TABLE, USED TO SET THE NUMBER 
PIXELS IN THE TRANSITION (LAP) REGION (VALUES AS 
FOLLOWS > ; 

1 = STANDARD LAP (INTERMEDIATE SLOPE LINES) 

2 = LONG LAP (FOR SHALLOW AND STEEP LINES) 




C 

C COMPUTE DELTA X AND Y AND SETUP OCTANT 

C 


0004 


DELX = ENDX ~ STARTX 

0005 


DELY = ENDY ~ STAR TV 

0006 


DELXY « lABS(DELX) - lABS(DELY) 


C 

OCTANT 1 OR 2 

0007 


IF (DELX.GE. 0 .AND. DELY. GE. 0) THEN 

0008 


M2X = 1 

0009 


M2Y = 1 


C 

OCTANT 1 

0010 


IF (DELXY. GE. 0) THEN 

001 1 


DELA « DELX 

0012 


DELB -■ DELY 


DRAWO 


0013 

0014 

0015 

0016 

0017 

0018 

0019 

0020 

0021 

0022 

0023 

0024 

0025 

0026 
( ->027 

■ 0028 

0029 

0030 

0031 

0032 

0033 

0034 

0035 

0036 

0037 

0038 

0039 

0040 

0041 

0042 

C 

0043 

0044 

0045 

0046 

0047 

0048 

0049 

0050 

0051 

0052 

0053 

0054 

0055 

0056 

0057 

0058 

0059 


C 


c 


c 


c 


c 


c 


c 


c 


c 


c 


MIX = 1 
MIY = 0 


^SSs 


OCTANT 2 

ELSE 

DELA ** DELY 
DELB = DELX 
MIX = 0 
MIY » 1 

END IF 

OCTANT 3 OR 4 

ELSE IF (DELX.LT. 0 .AND. DELY. GE. 0) THEN 
M2X = -1 


M2Y = 1 


OCTANT 4 

IF (DELXY. GE. 0) THEN 
DELA = -DELX 
DELB « DELY 
MIX = -1 
MIY = 0 

OCTANT 3 

ELSE 

DELA = DELY 
DELB “ -DELX 
MIX = 0 
MIY = 1 

END IF 

OCTANT 5 OR 6 

ELSE IF <DELX.LT. 0 .AND. DELY. LT. 0) THEN 
M2X = -1 
M2Y = -1 


OCTANT 5 

IF (DELXY. GE.O) THEN 
DELA « -DELX 
DELB « -DELY 
MIX = -1 
MIY = 0 

OCTANT 6 

ELSE 

DELA -• -DELY 
DELB « -DELX 
MIX = O 
MIY = -1 

END IF 

OCTANT 7 OR S 
ELSE 

M2X = 1 
M2Y = -1 

OCTANT 8 

IF (DELXY. GE.O) THEN 
DELA “ DELX 
DELB = -DELY 
MIX = 1 
MIY = 0 

OCTANT 7 

ELSE 

DELA = -DELY 
DELB = DELX 


DRAUiO 


0060 

0061 

0062 

0063 


0064 

0065 

0066 

0067 

0068 
0069 

C 


0070 

0071 

0072 

0073 

0074 

0075 


G 

0076 

0077 

0078 

0079 

0080 
0081 
0082 

0083 

0084 

0085 

0086 
00S7 
0088 

0089 

0090 

0091 
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MIX » 0 1 

MIY » -1 

END IF 

END IF 

c 

C SETUP LINE DRAWING ALGORITHM 

C 

C SET UP CONSTANTS 

DEL2B = 2*DELB J 

CEL2AB = 2* (DELS - DELA) 1 

DELTA = DEL2B - DELA 

OLDX = STARTX 

OLDY = STARTY 

FULL = INTENSU) 


c 

C DIAGNOSTIC ROUTINE 

C 

IF (DIAO. OT.O) THEN ! IN DIAGNOSTIC MODE 

WRITE(6» 2030) 

2030 FORMATC" DRAWO SUBROUTINE - STANDARD BRESENHAM" ) 

WRITE(6i 2032) DELA, DELB, DELTA 
2032 FORMAT (•' A='G 14, •' B='G 14, •' DELTA*", 15) 

END IF 

C •SHf* » 


c 

C DRAW THE LINE 

C 

C ■»■•»■»'»■•»■»■■»•■«■ •W-S'-K'v 

C OUTPUT THE STARTING POINT 

FRAME (OLDX, OLDY) = FULL 
C DRAW THE REMAINDER OF THE LINE 

100 IF (DELA, GT. 0) THEN ! DELA = NO. OF POSITIONS IN LINfi 

IF (DELTA. LT.O) THEN " 

C Ml MOVE 

OLDX = OLDX + MIX 
OLDY * OLDY + MIY 
FRAME (OLDX, OLDY) * FULL 
DELTA = DELTA + DEL2B 

ELSE 

C M2 MOVE 

OLDX = OLDX + M2X 
OLDY = OLDY + M2Y 
FRAME(OLDX, OLDY) = FULL 
DELTA * DELTA + DEL2AB | 

END IF ^ I 

DELA * DELA “ 1 !• DECREMENT POSITION COUNT I 

GOTO 100 1 

END IF I 




ORIGINAL PAGE IS 
OF POOR QUALITY 


OHAWO 


C 

C 

C 

0092 

0093 


LINE DRAWING COMPLETED 

RETURN 

END 


ORiGINAL PAG2 fS 
OF POOR QUALITY 


0001 


c. 


0002 

0003 



SUBROUTINE DRAW! (STARTX, STARTY, ENDX, ENDY) 
C#^^***<^**»*<*-»*'>^*#-«-^^***#*'»’ •**■!<■■»■■»•*###****»■»■ ■if##***#***#**#*#*###*#**#####'## 

c 

C LINE PLOTTING ROUTINE USING ANTIALIASING BRESENHAN ALGORITHM 

C DEVELOPED BY E. J. DUNNING. THIS ROUTINE USES THE SIMPLE 

C VERSION OF THE ANTIALIASING ALGORITHM WHICH ONLY CREATES 

C TRANSITION REGION LAPPING ON LINES WHICH ARE PRIMARILY 

C AXIAL IN NATURE. THESE LINES ARE IDENTIFIED BY A NEGATIVE 

G INITIAL DELTA VALUE. COMMENTS IN THIS ROUTINE PERTAINING 

C TO ANTIALIASING STEEP LINES MAY BE IGNORED. THE APPEARENCE 

C OF THE STEEP LINES IS ENHANCED, HOWEVER, BY THIS ROUTINE BY 

G USING 66% INTENSITY PIXEL VALUES IN THE Ml TRANSITIONS. 

C 

C BY E. JACK DUNNING 

C 

C -i*- ^ 4 '«(' 4 4 #« 4 -M -tt- 4 # 

c 

C CALL PARAMETERS 

C 

C STARTX, STARTY = X 2< Y COORDINATES OF LINE START POINT 

C ENDX, ENDY “ X 2< Y CORRDINATES OF LINE END POINT 

C 

C4#»<<-*'»-»''»--*#4444444'44^<«-»’'H--«--K-#*'!<#*-«-#-»-**4#*»^t44##4#4»'«-»4444»4-«'#444 # 7? “ir ’K 'if •* '" if *;<* 
IMPLICIT INTEGER42(A“Z) 

COMMON RATIO, LAPC0N(2), INTENSE 3) , FRAME( 512, 512 >, DI AG 

C44"»4'44«"K444#«"}''44 4*4*44*4 <44>S #4444444444 444*#44444-»444*4444«‘4##4444«444 

c 
c 
c 

c FRAME 

C INTENS 

C 
C 
C 

c RATIO 

C 
C 

C LAPCON 

C 
C 

c 
c 
c 

G44444»4444444444444444444444444444444#4444444444444444444444#444444444 


COMMON BLOCK PARAMETERS 
= PICTURE ARRAY 

= INTENSITY TABLE (VALUES AS FOLLOWS): 

1 = FULL INTENSITY PIXEL CODE 

2 = 66% INTENSITY PIXEL CODE 

3 = 33% INTENSITY PIXEL CODE 

= ASPECT RATIO FOR ANTIALIASING ROUTINE, USED TO 
DETERMINE SHALLOW AND STEEP (NEAR 45 DEO. ) LINES 
WHICH USE A LONGER LAP (SEE LAPCON) 

= PIXEL LAP CONSTANT TABLE, USED TO SET THE NUMBER 
PIXELS IN THE TRANSITION (LAP) REGION (VALUES AS 
FOLLOWS); 

1 = STANDARD LAP (INTERMEDIATE SLOPE LINES) 

2 = LONG LAP (FOR SHALLOW AND STEEP LINES) 


0004 

0005 

0006 


C44444*^<-44*44444#4444-»"»-4444444444#4444«44444444444#444*44#4444444«444»4 

c 

c COMPUTE DELTA X AND Y AND SETUP OCTANT 

C 

C4444444444444444444*44444^«44444444444444*»444444444*4»4*444444»4444444 

DELX = ENDX - STARTX 
DELY « ENDY - STARTY 
DELXY = lABS(DELX) - lABS(DELY) 

C OCTANT 1 OR 2 







1 




DRAWl 




ORIGINAL 

OF POOR QUAUTY 


O007 


IF (DELX.GE. 0 .AND. DELY. GE. 0> THEN 


oooa 




M2X - 1 


0009 

C 

OCTANT 1 


M2Y = 1 


0010 




IF (DELXY. GE. 0) THEN 


0011 




DEL A = DELX 


0012 




DELB = DELY 


0013 




MIX = 1 


0014 

C 

OCTANT 2 


MIY = 0 

■ 

0015 




ELSE 


0016 




DELA “ DELY 


0017 




DELD - DELX 


0018 




MIX = 0 


0019 




MIY - 1 


0020 

c 

OCTANT 3 

OR 

END IF 
4 


•;021 


ELSE 

IF 

(DELX. LT. 0 . AND. DELY. GE. 0) 

THEN 

‘0022 




M2X = ~1 


0023 

G 

OCTANT 4 


M2Y = 1 


0024 




IF (DELXY. GE. 0> THEM 


0025 




DELA = -DELX 


0026 




DELB = DELY 


0027 




MIX = -1 


002B 

C 

OCTANT 3 


MIY = 0 


0029 




ELSE 


0030 




DELA = DELY 


0031 




DELB = -DELX 


0032 




MIX = 0 


0033 




MIY = 1 


0034 

C 

OCTANT 5 

OR 

END IF 

6 


0035 


ELSE 

IF 

(DELX.LT. 0 .AND. DELY. LT. 0) 

THEN 

0036 

30037 

C 

OCTANT 5 


M2X “ “1 
M2Y * -1 


0038 




IF (DELXY. GE.O) THEN 


0039 




DELA - -DELX 


0040 




DELB = -DELY 


0041 




MIX = -1 


0042 

C 

OCTANT 6 


MIY - 0 


0043 




ELSE 


0044 




DELA = -DELY 


0045 




DELB = -DELX 


0046 




MIX = 0 


0047 




MIY = -1 


0048 

c 

OCTANT 7 

OR 

END 

e 


0049 

0050 


ELSE 


M2X = 1 


0051 

c 

OCTANT 8 


M2Y « -1 


0052 




IF (DELXY, GE. O) THEN 


0053 




DELA » DELX 



* #. 




DRAW I 


0054 

0055 

0056 

0057 

oosa 

0059 

0060 
0061 
0062 
0063 


i ^064 
^ 0065 
0066 

0067 

0068 

0069 

0070 

0071 

0072 

0073 

0074 

0075 

0076 

0077 

0078 

0079 

0080 
0081 

^ 0082 

0083 

0084 

0085 

0086 
0087 


0088 

0089 

0090 

0091 

0092 


DELB = -DELY 
MIX « 1 
‘ MIY » 0 

C OCTANT 7 

ELSE 

DELA « -DELY 
DELS » DELX 
MIX ■ 0 
MIY « -1 

END IF 

END IF 


ORIGINAL FAC!i O 
OF POOR QU^yUfi^ 


I 


c 

C SET-UP LINE DRAWING ALGORITHM 

C 




c 


c 


SET-UP CONSTANTS 

DEL2Q » 2«DELB 

DEL2AB » 2* < DELB - DELA) 

DELTA = DEL2B - DELA 

OLDX = STARTX 

OLDY = STARTY 


SET-UP ANTIALIASING 

FULL s INTENS(l) 

I MED = INTENS(2> 

IF (DELTA. GE.O) THEN 

ANTIl » -DEL2B 
IMIN s INTENS(2) 
TYPE a 3 

ELSE 

IF < (RATIO*DELB) 
ANTIl = 


! DIAGONAL TYPE LINES 
! DEFAULT VALUE 
! SET MIN TO MED INTENSITY 

! AXIAL TYPE LINES 
. LE. DELA) THEN ! SHALLOW AXIAL 
-LAPC0N(2) DELB ! LONG LAP 


TYPE « 1 


ELSE I STANDARD AXIAL 

ANTIl « -LAPCON(l) * DELB ! STANDARD LAP i 

IF (DELTA, GE. ANTIl ) ANTIl = -DEL2B 

! MINIMUM TRANSITION REGION (LAP) LENGTf' 

TYPE « 2 

END IF 

IMIN = INTENSO) ! STANDARD MINIMUM INTENSITY | 

DELTA = DELTA + ANTIl ! CORRECT SYMMETRY | 

END IF * 

ANTI2 ANTIl * 2 


C • I 
C DIAGNOSTIC ROUTINE j 
C 




2030 


2032 

« 


IF (DIAG. GT. 0) THEN ! IN DIAGNOSTIC MODE 

WRITE (6, 2030) 

FORMAT (•' DRAWl SUBROUTINE - ANTI ALIAS ALG. NO. V' ) , 

WRITE(6/ 2032) DELA/ DELB/ DELTA/ ANTIl/ ANTI2/ IMED/ IMIN. TYPi 
FORMATC' A*', 14/ ' B='. I4, ' DELTA*'. 15. " Al«'. 15. 

•' A2*'.I5. •' MED*'. I4. •' MIN*'. 14. ' TYPE*'. 12) 


0093 


END IF 


DRAUi 


0094 

0095 

0096 

0097 

0098 

0099 

0100 

C 

^0101 

0102 

0103 

0104 

0105 

0106 

0107 

0108 

0109 

0110 

0111 

0112 

0113 

0114 
Dll 5 

0116 

0117 

oils 

01 1 9 

0120 
0121 
0122 
0123 


0124 

0125 




c 

C DRAW THE LINE 

C 

C*##**»*#-»#*^HHHH»*-)HH*'#4*##^H<-#***##***###*»#**#*###it****##*#*»*##*###**# 


C OUTPUT THE STARTING POINT 

IF (DELTA, LT, ANTI2) THEN 

FRAME <OLDX, OLDY) « FULL 

ELSE 


FRAME (QLDX, OLDY) » IOR(FRAME(OLDXi OLDY), IMED) 

END IF 


C DRAW THE REMAINDER OF THE LINE 

100 IF (DELA. GT. 0) THEN ! DEL A « NO. OF POSITIONS IN LINi 

IF (DELTA. LT.O) THEN 

C Ml MOVE 

NEWX « OLDX + MIX 
NEWY = OLDY + MIY 
IF (DELTA. LT, ANTI2) THEN 

FRAME (NEWX, NEWY) = FULL 
ELSE IF (DELTA. LT. ANTI 1) THEN 
FRAME (NEWX, NEWY) = 

* lOR (FRAME (NEWX, NEWY), IMED) 

FRAME(0LDX+M2X, 0LDY+M2Y) » 

* I0R(FRAME(0LDX+M2X, 0LDY+M2Y), IMII 


EL.SE 

FRAME (NEWX, NEWY) = 

# IOR(FRAME(NEWX, NEWY), !'MIN) 

FRAME (0LDX+M2X, 0LDY+M2Y) = 

* I0R(FRAME(0LDX+M2X, 0LDY+M2Y), IME: 

END IF 

OLDX » NEWX 
OLDY = NEWY 
DELTA = DELTA + DEL2D 

ELSE 


C M2 MOVE 


C 

C 

C 


OLDX = OLDX + M2X 
OLDY = OLDY + M2Y 
FRAME (OLDX, OLDY) = FULL 
DELTA = DELTA + DEL2AB 

END IF 

DELA » DELA - 1 ! DECREMENT POSITION COUNT 

GOTO 100 

END IF 

LINE DRAWING COMPLETED 


RETURN 

END 




APPENDIX B 


rs*< ■' » 

D£F,¥JLT NANOP CCNOP LONOP SB ALUZ VD CARO SSO ALUBR MDRIKD tIARlKA 
ORO 200 

i ♦♦ • ,■ 

f VECT/LI^ - IDL LOU RESOLUTION VECT ROUTIhE 

t 

I VERSION 1.2 

I 8CH 

} 

*♦#* MODIFIED 26-QCT-81 
I SCH 

} BUG IN SHADE BIT DUPLICATION FIXED 

s** 

I 

I COPYRIGHT 19B1 IKONAS GRAPHICS SYSTEMS* INC. 

I ♦♦ 


All software that is copyrighted Ikonas must be 
obtained from Ikonas. 


DEFAULT NANOP CCNOP LDNOP SB ALUZ YD CARO SSO ALUDR NDRIKD MARIKA 
ORO- 6000 


i ♦+ 

i VECTAAl - LOU RESOLUTION ANTIALIASING UECT ROUTINE 

i 


CALLING FORMAT: 

VECTAA <VLISTADDR> 
VECTOR LIST FORMAT: 

WORD UPPER 16 BITS 


0 

1 


Y-COORD 
D/M» E. SHADE 


LONER 16 BITS 
X -COORD 

Z-COORD (IGNORED) 


(CONTROL/ SHADE )\Z COORD. WORD: 


) BIT 31 

i BIT 30 

i BIT 29 . 

i BIT 28 

i BITS 27-24 

} BITS 23-16 

i ++ 

{♦INCLUDE IDLSYS. EXP 
{ ++ 


- DRAW=1. M0VE=0 

- END LIST=1, NO END LIST«0 

- UNUSED 

- UNUSED 

- RESERVED 
-VECTOR SHADE 


{ IDLSYS - IDL INTERPRETER/DISPATCHER SYSTEM CONFIGURATION EQUATES 


; 

i ++ 


i ++ 
j ++ 


SYSFLAG=0 

ITABLE=1 

ERRWD»ITABLE+256. 

INDFLAG=ERRWD+1 

RPNT«INDFLAG+1 

SYSC0EF=RPNT+1 

INSTR=500 

TSTACK=7777 

BSTACK=TSTACK-500. 


{ADDRESS OF GENERAL IDL SYSTEM FLAG WORD. 
{ADDRESS OF IDL INSTRUCTION RELOC. INDEX TABLE. 
{ADDRESS OF IDL SYSTEM ERROR FLAG WORD. 

{ADDRESS OF THE COPY OF THE CURRENT IDL 
{ INSTRUCTION INDIRECT ADDRESSING FLAG WORD. 
{ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 
{BASE ADDRESS FOR SOFTWARE TRANSFORM MATRICES 
{ADDRESS OF FIRST IDL INSTRUCTION. 

{ADDRESS OF HIGHEST SCRATCHPAD LOCATION. 

{LOWEST ALLOWABLE STACK LOCATION. 


{ ++ 

{ IDL RUNTIME ERROR CODE DEFINITIONS. 

{ ++ 

ERR 1=1 { IDL STACK UNDERFLOW ERROR CODE 

ERR2=2 { IDL STACK OVERFLOW ERROR CODE. 

{ ++ 

{ END OF IDL SYSTEM EQUATES 

{ ++ 

{♦INCLUDE IDLEQS. EXP 


IDL SYSTEM ROUTINE ADDRESS EQUATES 


i ++ 

t XDLEQS 

I 

I 


OPARMADR-22 

CPARMVAL=35 

CPARMSPA»0 

CPARMSPV=0 

IDLPUSH=54 

IDLP0P=70 

IDLEXIT«3 


i IDL SYSTEM ROUTINE 
I IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
» IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
t IDL SYSTEM ROUTINE 


GET PARAMETER 
GET PARAMETER 
GET PARAMETER 
GET PARAMETER 


(ADDRESS) 

(VALUE) 

(ADDRESS SPECIAL) 
(VALUE SPECIAL) 


PUSH Q ONTO IDL SYSTEM STACK 

POP Q OFF OF IDL SYSTEM STACK 

EXIT ANP FETCH- NEXT IDL INSTRUCTION 


i MISCELLANEOUS PROGRAM EQUATES. 

i ** 


MASKS=377 

MASK9=777 

MASK 10= 1777 

MASK16=-1 

YC0NV=1777 

DELTA=2 


HEIGHT BIT SHADE MASK 
I NINE BIT COORDINATE MASK (SEE NOTE). 
tJEU BIT MASK 

I SIXTEEN BIT MASK (HALFl>IORD) 
iY COORD INVERTER VALUE 

i COORDINATE DISPLACEMENT VALUE (USED BY DIS1.DIS2) 


ZERO= 000 0.00 i CONSTANT USED TO CLEAR UPPER DATA REGISTER 

; ++ 

i MAIN PARAMETER FETCHING. 

i++ 

VECTAA: JSBDF GPARMVAL > GET INPUT VERTEX LIST A 

SQ PS BD B1 iRl=VERT. PNTR. 

ivertex pointer contains the 
5 address in scratchpad RAM of 
; the next vertex word pair 

B1 RLIMM CARl SMR DD 1 i PRE-DECREMENT VERTEX POINTER 

i ++ 

i GET NEXT VERTEX. 

» ++ 


i **-fr«-******ii-*«-»*»#*'X-*****->^*'K-***-«--«-*********#**«-*»#«-<r#<*--tf-»fc*****-tt«-***»«--ff*«--»t*»*-»-'«--*-i--!!- 


i LOAD NEW YFIN\XFIN FROM SCRATCHPAD RAM TO REG. 2 

; ***♦*♦*****»*♦♦**«•***♦***♦*♦*******«**#*****«•#•«■** -If-t!* if *«■**•»* 


wu'i'c: 


i THE COORDINATES ARE ACTUALLY MASKED TO 9 BITS. SINCE THE 

) . COORDINATES WILL BE MULTIPLIED BY 2, THE END RESULT IS COORDINATES 

I EFFECTIVELY MASKED TO 10 BITS. 

I++ / 

I » RETURN MASI5ED AND SHIFTED 

f lYFINNXFIN TO REG. 2 


i 

i 

t 

I 


EXTRACT YFIN AND XFIN FROM REG. 2 • 

AND PLACE IN REG. 4 AND REG. 5 RESPECTIVELY 


#«****»***»»********«*»***»**«*•*«**»*****»•»**«*»»**««««■«»»»*«•»»***»«-»»»**»** 


J ************•»*****♦****»**«***********#*•«•**«•■)<■■«■•«■■«••»••»•*■«■**•«•*■«•********■«••«•■»*■■«•■!*•»■•«■■»•«•■»!•** 

; PREPARE FDR EXIT 

i STORE ENDPOINT AT THE ADDRESS OF THE .SYSTEM RELATIVE VERTEX WORD 

B2 PS ALUMDR LDUDR 202 i MDR= CURRENT ADS. YFINXXFIN 

RIMM PR ALUMAR RPNT i MAR=202\RPNT 

EOL: IKWR JMPDF IDLEXIT i WRITE CURRENT POINT, THEN EXIT. 

; ++ 

; SUBROUTINES. 

; ++ ■ 


# + + 

; VECDIS - GIVEN THE VECTOR END PDINT3, VECDIS DETERMINES THE 

; CHANGES <0R DELTAS) IN THE X AND Y COORDINATES DET- 

1 WEEN POINTS OF THE VECTOR. 

; ON ENTRY; 

; R4=FINAL Y COORDINATE 


R5=FINAL X COORDINATE 
R6»YFIN\XFIN 
R7=INITIAL X COORDINATE 
R8=INITI,AL Y COORDINATE 

WORKING VARIABLES: 

R9*DX 

R10=DY 

R11=DISPLACEMENT 1 
R12=DISPLACEMENT 2 

IDL SYSTEM REGISTERS - DO NOT DESTROY! 
R14-SQFTWARE STACK POINTER 
R 15- INSTRUCT I ON POINTER 



i 

I 

i 

) 


HERE BEGINS THE TOTALLY NEN CODE FOR DRANING ANT I ALIASED LINES 


y REGISTER ALLOCATION 

y ALLOCATED FOR: 


{ REGISTER 
) 0 

ON ENTRY 

IN PROCESS 


ON EXIT 

2#DELTA(B) 

SAME 


SAME 

) 1 

VERTEX POINTER 

SAME 


SAME 

i 2 

YFIN\XFIN 

SAME 


SAME 

t 3 

CONTROL\SHADE\Z COORD 

SAME 


SAME 

i 4 

YFIN 

SAME 


SAME 

i 5 

XFIN 

SAME 


Same 

i 6 

YINIT\XINIT 

SAME 


SAME 

» 7 

XINIT 

DB 


ANT 11 

i 8 

YINIT 

OB 


ANT 1 2 

i 9 

DX 

SAME 


IMIN 

i 10 

OY 

OB 


0EL2AB » 2* COB 

i 11 

DISl 

SAME 


SAME 

} 12 

DIS2 

SAME 


SAME 

> 13 

DELTA (A) 

(OA - N) 


ZERO 

i 14 

SOFTWARE STACK PNTR 

SAME 


SAME 

i 15 

INSTRUCTION PNTR 

SAME 


SAME 


f 

i set shade constants (numbers in octal) 

f 

'f A shst£^ value is specified as a 16-bit value uihich is used to access 

> & |?:S6 place color lookup table in the RTI system. Hardware intial i zation> 

y prior to running this microcode> sets the Ikonas video output channel for 

i pseudocolor red. In this mode> only the low 8 bits of the data at 

i each pixel location are used to address the color lookup table. This 
i color lookup table is initialized by the IDL program which calls this 
• microcode. This initialization amounts to loading the three locations 
i in the lookup tablef those addressed by the values this microcode 

» places in the frame buffer* with the appropriate intensity values. 

i 

y ***##•»#*«■#************#**#*******#*##**«****«•*#**«•#***■»(•**■«■•«•*****•»«•*•«•********■«•* 

FULL=177777 i hex FFFF - position 255 in lookup table 

MED=114631 I hex 9999 - position 153 in color lookup 

MIN=042104 i hex 4444 - position 68 in color lookup 


y **#*#*#*********#♦*#******♦********#*****•«■*•«•■«•**•«•**»#**#***■«•***•«•**•«■*#*•«•****•»•«#* 
y set up constants to be input to Ikonas 16 bit counter 

i for use in keeping track of the number of left shifts used to 

* implement multiplication 

* *****##****#*»*#*****«***********#*#»****■****#*«•■»«•**«•«•«•*#*»*«•«■****«•«•**»«#***** 


LAPC0N1=177777 

LAPC0N2=177775 

RATI0=177774 


j X4 MULTIPLIER; 1 'S COMPL. OF ZERO 

; X16 MULTIPLIER; 1 'S COMPL. OF 2 

i X32 MULTIPLIER; 1 'S COMPL. OF 3 


» ****»#***#**<H<-#****#**#******#*#***##**#*#*###*#*#*#*##«.«,#**#*<HHH|.»#***4H{.jHHH(.# 

i CLEAR UPPER DATA REGISTER 

I ****#****#**#*#*#*4HH(-»!##*#*#*#*#*#*****#<HHM|.####**###*ifr#*#**<Hj*<Hnnn^***<j*^j**<Hj 


DRAW; LDUDR ZERO 

I 

i CALCULATE DEL 

j 

RAO B13 CARl RMS QD 


J #***#****#***H^**********»**4HHf**********<HHHHHHHj###*###*###***#<H(.<HH(,<HH(.******* 

i DETERMINE IF DEL IS POSITIVE OR NEGATIVE 

CCNEG JMPDF NEGDEL 


I ****#■»*****«•#*■«■**•«•*###*•«•****#*♦****»**#*****»*****-«•<<.**»*#**#****************** 

i FOR DEL >= 0, SET CONSTANTS FOR DIAGONAL LINE 


POSDEL; RAO CARl MR B7 BD i ANT II (R7) GETS -2*DELTA(B) 

MINHI: RLIMM PR B9 BD MED i PASS MED. INTENSITY VALUE TO MIN REG. 

SQ RA13 CARl SMR BIO BD i SET UP C (2*DB >-(2*DA) 3 FOR USE LATER 

JMPDF ANT I 2 


f SET CONSTANTS FOR AXIAL LINES 

i ****##****###*#*****#**»»*#******#****#***#4«'***»**#****»***#**'iHHHHH»********** 

NEGDEL: RAO PR BIO RAFBD i D(B) = C2*D(B)3/2 

RAIO PR B8 BD i COPY D<B) INTO REG. 8 

LDCNT RATIO } SET UP MULTIPLY CONSTANT IN COUNTER 

MULT: B8 PS LAFBD NCCCNTZ JMPCNT MULT ; MULT. RATIO * DB 

RA13 BS CARl RMS j D(A) ~ RATIO*D(B) 

RAIO PR B7 BD CCNEG JMPDF STANDRD 

i pass D<B) to reg. 7 
i IF RESULT < 0» RATIO*D(B> > D(A> 

THEN STANDARD 

i ELSE RES. >= 0. RATIO*D(B) <= D(A) 


i *»**4Ht**-JHHHHt********«"»-*-JHHHt*******1HHt»-JHHHHHt-tt****#*******^t**#**********i{.**4^.*.tt 

» NOW SET CONSTANTS FOR SHALLOW AXIAL LINES 

i *****•»****#*******#«**********#******•^(.•«•*^S•**^«.^^•^fr»^^.♦^(■^l.*^^*»♦^^********^^.***^(.^^.**^^.*^*.# 

SHALLOW: LDCNT LAPC0N2 i MULTIPLY LAPC0N2 * DB 

SHMULT: B7 PS LAFBD NCCCNTZ JMPCNT SHMULT 


B7 CARl MS BD 


i -LAPC0N2 * DB TO REG, 7 


JMPDF MINLO 


I SET CONSTANTS FOR STANDARD AXIAL LINES 

STANDRD: LDCNT LAPCONl i LAPCONl * DB 

STMULT: B7 PS LAFBD NCCCNTZ JMPCNT STMULT 

B7 CARl MS BD i ANTIl « -LAPCONl * DB 


t #*****##**##**#*#***»*****»***»**->M<-************#***#*##*<HHH{.**4HH(.***#******#ij.«, 

» SET MINIMUM TRANSITION REGION LENGTH IF DEL FALLS 

> INTO SECOND HALF OF TRANSITION REGION 


8Q RA7 CARl SMR MINLO 

NCCNEG JMPRDF MINREON 
MINREGN: RAO CARl MR B7 BD 
MINLO; RLIMM PR B9 BD MIN 


I COMPARE CDEL - ANTI13 
I BOTH DEL AND ANTIl ARE NEG. HERE 
< IF RESULT < 0 THEN DEL < ANTIl 
i ELSE RESULT >= 0 AND DEL >= ANTIl 

i SET ANTIl = - C2*DB3 

i PASS LOW INTENSITY VALUE TO MIN REG. 


J #*#*#*#*******'«’'JMH*-**#****###***#******###*****<HHH«-****#***#'»(-#****#*#«*#*##*#*# 

} SET UP THE CONSTANT C(2*DB) - <2#DA)3 IN REG. 10 FOR USE LATER 


SO RA13 CARl SMR BIO BD 

i ##***#********'K"tHHHHt*'iHHHHHHHt"IHH»**#******#****#**##**#*#***<Ht#4{-*<j.*<HH«.*»**»^t*«* 

} SYMMETRY CORRECTION 


SQ RA7 RPS QD ; DEL * DEL + ANTIl 

i SET ANT I 2 

} #**###*#**#***«**#*****■«•*#*#**#*******#•«•*##*##*»#*»###•«•*#**##**#******#*#****# 

ANTI2: RA7 PR LAFBD B8 i ANT I 2 * ANTIl * 2 


i OUTPUT THE STARTING POINT 




SQ RA8 CARl SMR PTIFULL 


i DEL - ANT I 2 
) ANT I 2 IS ALWAYS NEG. 
i DEL MAY BE POS. OR NEG. HERE 
{ IF DEL POS. 

i THEN RESULT > 0, DEL > ANTI2 


NCCNEG JMPRDF PTIMED 


i IF DEL NEG. THEN 

i IF RESULT < 0, THEN DEL < ANT I 2 

i ELSE RESULT >* 0 , DEL >= ANT 12 


LOAD MDR WITH FULL INTENS. VALUE 


PTIFULL: 
OUTPUT l! 


RLIMM PR ALUMDR FULL i 
B6 PS ALUMAR BD CCMEMAC JMPDF . 
LRESWR NASHIKA UMPDF DRAWLN 


PTIMED: RLIMM PR ALUMDR MED i LOAD MDR W. MEDIUM INTENS. VALUE 

B6 PS ALUMAR BD CCMEMAC JMPDF . 

LRESWR MASHIKA 


i ■ DRAW THE REMAINDER OF THE LINE 


i ******•»*#*•»**************************»**■«•*■«••»•*****<!•***#****•«•***#**■«•*«■«•******««* 


; #****-«-******#***»***************<H<>****'«-i(-****#**** ***************************** 

i EXIT IF DA = 0 

DRAWLN: B13 PS BD 

SQ PS QD CCZERO JMPDF EXIT ; SET UP FOR DEL COMPARISON 

i EXIT IF D(A) IS ZERO 


j *******************#****»*****»****4(-*#-«-#»*»*»*********#***»#»****»**********»* 

i CHECK FOR Ml MOVE < DEL < 0 > 

SQ RA8 CAR! SMR NCCNEQ JMPDF M2MOVE j SET UP FOR COMP. DEL it ANT 1 2 

i DEL . GE. 0 MEANS M2M0VE 

) #*'«-«-*»##»*’«-*#***##»***»********##****#«-*****'K-#it**********##***»»#')t**#**#**#*«-* 

i Ml MOVE 

i CHECK TO SEE IF NOT YET IN TRANSITION REGION 

i IF DEL < ANTI2 THEN NOT YET IN TRANSITION REGION 

i ELSE DEL >= ANTI2, HAVE ENTERED TRANSITION REGION 

i #*#***»*****#******#******##*****************'K-'»f***»**#'K-**#*-«-*»****#**'t^ 

MIMOVE: NCCNEG JMPDF MITREG ; TEST CDEL - ANTI 23 

; BOTH DEL AND ANT I 2 NEG. HERE 
i IF RESULT < 0 
i THEN DEL < ANT I 2 
; ELSE RESULT >= 0 
; DEL :>= ANTI2 


» **********#*********»*****##*******•»**#*»«•■«•**•«•*«•* fl'il-#******#***********^^#****## 

I WRITE OUT FULL INTENSITY PIXEL 

I LOAD MDR BEFORE ENTERING WAIT LOOP. THIS IS TO ALLOW SOME DEGREE OF 

» PIPELINING TO TAKE PLACE IN THAT BY LOADING THE MDR BEFORE THE WAIT 

} LOOP INSTEAD OF AFTER IT, YOU ARE GIVING THE MEMORY AN ADDITIONAL 

i 200 NSEC. TO BECOME AVAILABLE. 

t »*#***««***##*****#**#***********#****#******#****#*********#-«-»*******##**»'«'«--K- 

MIFULL: RLIMM PR ALUMDR FULL 

B6 RAll CARHO RPS ALUMAR NCCMEMAC J1PDF 0UTPUT2 
WAIT2: RA6 PR ALUMAR CCMEMAC JMPDF . 

0UTPUT2: LRESWR MASHIKA JMPDF UPDATE 


> IF DEL < ANTIl THEN IN FIRST HALF OF TRANSITION REGION 

i ' ELSE IN SECOND HALF OF TRANSITION REGION 




MITREO: SQ RA7 CARl SMR 


NCCNEO JMPOF MIMIN 


» DEL » ANTIl 

I DOTH DEL AND ANTM ARE NEC. HERE 
i IF RESULT < 0 
i THEN DEL < ANTIl 
f ELSE RESULT >* 0 
( DEL >« ANTIl 


i FIRST HALF OF TRANSITION REOION 

i OUTPUT MEDIUM INTENSITY PIXEL IN Ml DIRECTION 

•> *<HHHHJ-*'»HHH(-**####***#*****#*********#**********<H(-+Hf##***#*##**###*****«***#*## 

MIMED: RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

OUTPUTS; LRESWR DFIKD MASHIKA MED 


i *************************************************** *#**##**#***4^#*#***##***##*** 

; OUTPUT MINIMUM INTENSITY PIXEL IN M2 DIRECTION 

i ***«■#******»#********•«•*♦*****#*•«•****«■•«•**#******#**#****###****####*#*#**##**#* 


M2MIN: B9 PS ALUMDR } PASS ASSIGNED MIN. VALUE TO MDR 

B6 RA12 CARHO RPS ALUMAR CCMEMAC JMPDF . 

0UTPUT4; LRESWR MASHIKA JMPDF UPDATE ; MAY BE ABLE TO USE THE MIN 

i DATA FIELD AS ORIGINALLY 
} WRITTEN SINCE WHEN THIS LOOP IS 
I USED, B9 * MIN, NOT MED 


J **###*#**»-K’*****#*»4«'#**##*******#**#**«.*#*#**#**»*#*##*#*#*4HHHt.4HHH^***^(.<HH(.*<{.#* 

> AT THIS POINT, DEL > ANTIl SO BEYOND MIDWAY POINT IN TRANBITON REGION 
i OUTPUT MINIMUM INTENSIT PIXEL IN Ml DIRECTION 

» **‘SHHt**<HHHf'#**»»************»'IHHHHt******##*#*tt*#***-»**#**#*#*#******#****#*#*» 


MIMIN; B9 PS ALUMDR 

B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 
LRESWR MASHIKA 


i **###'«'*****#*******####****#*****<^*#**»<HH(.*>*#*## •«•###■«•<<•*#**************#»*#*■»* 

i OUTPUT MEDIUM INTENSITY PIXEL IN M2 DIRECTION 

I **'»HH('*»***'«-fr#**********.«.*##*4H(.*****#****#**#*^^*#*#^HHHHHHt**###*****<HH(.**##**** 

M2MED: B6 RA12 CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESWR DFIKD MASHIKA MED 

i ****#*****<(-##****#**<j.**»##****^HHHi.*####*<t#*#*###^{. 

i NOW UPDATE POSITION BY ADDING DISl TO BOTH COORDINATES 

> AND BY SETTING DEL = DEL + C2 * DB3 

UPDATE: B6 RAll CARHO RPS BD 

SQ RAO RPS QD JMPDF DECDA i DEL » DEL + C2 «■ DBl 

f GOTO DECREMENT DA (EOL COUNTER) 

J M2 MOVE 

> UPDATE POSITION, OUTPUT FULL INTENSITY PIXEL, UPDATE DEL 

M2M0VE; B6 RA12 CARHO RPS ALUMAR BD NCCMEMAC JMPDF OUTPUTS i < Y\X >=( Y\X )+DIS2 ' 
RA6 PR ALUMAR CCMEMAC JMPDF , 


OUTPUTS; LRiSWR DFIKD MASHIKA FULL 

) UPDATE DEL FOR M2 MOVE 

) l^L « DEL •«• C(2«DD) - (2«DA)3 

y THE VALUE ADDED TO DEL HAS ALREADY BEEN COMPUTED AND IS IN RIO 

SO RAIO RPS QD i DEL = DEL + C(2#DB) - <2#DA)3 


} DECREMENT DA (END OF LINE COUNTER) 


DEC DA; RLIMM B13 CARl SMR BD 2 


UMPDF DRANLN 


f DECREMENT DELTA A 
y DECREMENT BY TWO FOR LORES 
y HARDWARE PECULIARITY 
i GOTO TOP OF DRAW LOOP 


y *#*###*****»****##**********#**********#****«•**#*■«.***#»*####*#**##♦*****#*#*## 
i RETURN TO CALLING PROGRAM 

I **«•****#****#******«•*♦*#***#***#*#*#******#*########****#########*#*#*##*#**<«.# 

EXIT: NARETN 


END 


; ASSEMBLER DIRECTIVE 


.<• 

DEFAULT NANOP CCNDP LDNOP SB ALUZ YD CARO SSO ALUBR tiDRIKD MARIKA 


ORO 7000 

i 

i VECTAA2 - LOU RESOLUTION ANTIALIASING VECT ROUTINE 


CALLING FORMAT: 

VECTAA <VLISTADDR> 

VECTOR LIST FORMAT: 

WORD UPPER 16 BITS LOWER 16 BITS 

0 Y-COORD X-COORD 

1 D/M/E> SHADE Z-COORD (IGNORED) 


j ( CONTROL/SHADE >\Z COORD. WORD: 


j BIT 31 

I BIT 30 

i BIT 29 

» BIT 28 

» BITS 27-24 

j BITS 23-16 

i +’¥■ 

I ♦INCLUDE IDLSYS. EXP 


- DRAW=1» M0VE=0 

- END LIST»1, NO END LIST-0 

- UNUSED 

- UNUSED 

- RESERVED 

- VECTOR SHADE 


++ 

IDLSYS - IDL INTERPRETER/DISPATCHER SYSTEM CONFIGURATION EQUATES 

++ 


++ 


SYSFLAG-0 

ITABLE-1 

ERRWD-ITABLE+256. 

INDFLAG-ERRWD+1 

RPNT-INDFLAG+1 

SYSCOEF-RPNT+1 

INSTR=500 

TSTACK-7777 

BSTACK=TSTACK-500. 


i ADDRESS OF GENERAL IDL SYSTEM FLAG WORD, 
j ADDRESS OF IDL INSTRUCTION RELOC. INDEX TABLE. 
{ADDRESS OF IDL SYSTEM ERROR FLAG WORD. 

{ADDRESS OF THE COPY OF THE CURRENT IDL 
{ INSTRUCTION INDIRECT ADDRESSING FLAG WORD. 
{ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 
{BASE ADDRESS FOR SOFTWARE TRANSFORM MATRICES 
{ADDRESS OF FIRST IDL INSTRUCTION. 

{ADDRESS OF HIGHEST SCRATCHPAD LOCATION. 

{LOWEST ALLOWABLE STACK LOCATION. 


• I 

{ IDL RUNTIME ERROR CODE DEFINITIONS. 

{ ++ 

ERR 1-1 {IDL STACK UNDERFLOW ERROR CODE 

ERR2-2 { IDL STACK OVERFLOW ERROR CODE. 

I ++ . 

i END OF IDL SYSTEM EQUATES 

{ ++ 

{♦INCLUDE IDLEQS. EXP 


I 

( 

I ♦+ 


IDL SYSTEM ROUTINE ABDRESS EQUATES 


im-EQS - 


GPAi)MfADR»22 

GPAi»fVAL»35 

C'PARMSPA»0 

GPARMSPV*0 

1DLPUSH=54 

IDLPOP-70 

IDLEXIT-3 


ilDL SYSTEM ROUTINE - GET PARAMETER (ADDRESS) 
i IDL SYSTEM ROUTINE - GET PARAMCTER (VALUE) 

; IDL SYSTEM ROUTINE - GET PARAMETER (ADDRESS SPECIAL) 
i IDL SYSTEM ROUTINE - GET PARAMETER (VALUE SPECIAL) 
i IDL SYSTEM ROUTINE - PUSH Q ONTO IDL SYSTEM STACK 
i IDL SYSTEM ROUTINE - POP 0 OFF OF IDL SYSTEM STACK 
i IDL SYSTEM ROUTINE - EXIT AND FETCH NEXT IDL INSTRUCTION 


I ++ 

j MISCELLANEOUS PROGRAM EQUATES. 

I 


MASK0=377 

MASK9=777 

MASK 10= 1777 

MASK16=-1 

YC0NV=1777 

DELTA=2 


I EIGHT BIT SHADE MASK 
I NINE BIT COORDINATE MASK (SEE NOTE) . 

I TEN BIT MASK 

I SIXTEEN BIT MASK (HALFWORD) 
iV COORD INVERTER VALUE 

^COORDINATE DISPLACEMENT VALUE (USED BY DISl, DIS2) 


ZER‘0=0 


i CONSTANT USED FOR CLEARING THE UPPER DATA REGISTER 


i ++ 

i MAIN PARAMETER FETCHING. 

} all IDL subroutines pass paraineters though the Q register 

; •f’f 

VECTAA: JSBDF GPARMVAL f CET INPUT VERTEX LIST A 

SO PS BD Bl iRl=VERT. PNTR. 

^vertex pointer contains the 

, ' t address in scatchpad RAM of 

; the next vertex utord pair 

Bl RLIMM CARl SMR BD 1 i PRE-DECREMENT VERTEX POINTER 

i ++ 

i GET NEXT VERTEX, 

i ++ 


{PASS PREVIOUS YFIN TO NEW YINIT 
{PASS PREVIOUS XFIN TO NEW XINIT 
{PASS PREVIOUS YFINVXFIN 
i TO NEW YINITXXINIT 


i LOAD NEW YFINXXFIN FRuli SCRATCHPAD RAM TO REG. 2 

{POINT TO NEXT VERTEX 
• {READ NEXT VERTEX Y\X 

{READ NEXT S\Z, LOAD MASK 

{ ++ 


j LOW RESOLUTION COOPDINATE TRANSLATION (HAROyARE'PECUUARITY). 

I NOTE: 

I THE COORDINATES ARE ACTUALLY MASKED TO 9 ilTi. SINCE THE 

» COORDINATES WILL BE MULTIPLIED BV THE END lllULT IS COORDINATES 

I EFFECTIVELY MASKED TO 10 BITS. 

i 

» RETURN MASKED AND SHIFTED 
i VFINVXFIN TO REC. 2 

J #***##*»»***##<HHMHt-*********##*#*1HH<-»**#»**«'ft*l<-*#«-»#*##*»#*»*#**i-#*»*****«-***** 
i EXTRACT YFIN AND XFIN FROM RE©. 2 

i AND PLACE IN REG. 4 AND RIO. 5 RESPECTIVELY 



i 

i 

i 

I 


*****#****#*****^******»«-#**«-it--»'*<-*******-»S'#*'t('*#-»*#*#»**.»'»'«-#****«***»*****it.*«#.«'»'e’* 

PREPARE FOR EXIT 

STORE ENDPOINT AT THE ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 

#*#**#******#*«is-*«*****«*-it***«*«********'»#-«''«--a--«--a--B--»***'«’'«-*'»--tt'**-«’**«****#'i}'-rr**<t’***'»«' 


B2 PS ALUMDR LDUDR 202 
RIMM PR ALUMAR RPNT 
EDL; IKWR JMPDF IDLEXIT 


jmdr=current ads. YFINXXFIN 

{MAR=202\RPNT 

J WRITE CURRENT POINT, THEN EXIT, 


# 

i ++ 


SUBROUTINES. 


i VECDIS - GIVEN THE VECTOR END POINTS. VECDIS DETERMlr4ES THE 

i CHANGES (OR DELTAS) IN THE X Afv® Y COORDINATES BET- 

i WEEN POINTS OF THE VECTOR. 


ON ENTRY: 

R4=FINAL V COORDINATE 
R5»FINAL X COORDINATE 
R6=YFIN\XFIN 
R7«INITIAL X COORDINATE 
RSalNITIAL Y COORDINATE 

WORKING VARIABLES: 

R9-DX 

RiO=DY 

R11=DISPLACEMENT 1 
R12=DISPLACEMENT 2 

IDL SYSTEM REGISTERS - DO NOT DESTROY! 
R 14-SOFTWARE STACK POINTER 
R 15-INSTRUCTION POINTER 


i *«•**#****#♦***»»#*#*#**»***## ! 

< 1 
I HERE BEGINS THE TOTALLY NEW CODE FOR DRAWING ANTIALIASED LINES 

} 

f «■*■«•#*»**»#»*#****#*#»**«.#**** 


} «««»«■»««■»«*«#«**« 
i REGISTER ALLOCATION 

i *•^HH(•^^*■^HHHHMHH^****^H^**■^^##****^HHHH^***•)H{•^HH^*******^^*^H^**^HH^***^^*^H^*4t.,•*^^***^^**■! ;. 

i ALLOCATED FOR; 


REGISTER 

ON ENTRY 

IN PROCESS 

ON EXIT 

0 

2*DELTA<B) 

SAME 

SAME 

1 

VERTEX POINTER 

SAME 

SAME 

2 

YFIN\XFIN 

SAME 

SAME 

3 

CONTROL\SHADE\Z COORD 

CSSMMIN 

SAME 

4 

YFIN 

SAME 

SAME 

5 

XFIN 

SAME 

SAME 

6 

YINIT\XINIT 

SAME 

SAME 

7 

XINIT 

DB 

ANTIl 

8 

YINIT 

DB 

ANT 12 

9 

DX 

FRAME BUFFER INPUT 

SAME 

10 

DY 

DB 

DEL2AB 2«CDB - DAI 

11 

DISl 

SAME 

SAME 

12 

DXS2 

SAME 

SAME 

13 

DELTA < A) 

<DA - N) 

ZERO 

14 

SOFTWARE STACK PNTR 

SAME 

SAME 

15 

INSTRUCTION PNTR 

SAME 

SAME 


if' 

; set shade constants (numbers in octal) 

i A shade value is specified as a 4— bit value luhich is used toaccess 

> a 16 place color lookup table in the RTI system. This 4-bit value is 

i repeated 4 times because of another RTI system peculiarity. The uirite 

f mask in the RTI system determines which of the four 4-bit fields is used 

? depending on which frame buffer of which display is currently being 
i updated. Thus# all four shade fields are provided here# other IDL 

# code insures that a shade field gets to the proper frame buffer. 

; ' i 

FULL=?177777 > hex FFFF — position 15 in lookup table specified 4 times [' 

HED=114631 i hex 9999 - position 10 in color lookup table spcri’. 'd 4 times j| 

MIN=042104 i hex 4444 - position 5 in color lookup table spec, 'd 4 times 

'ij 

[l 

•I 

i set up constants to be input to Ikonas 16 bit counter | 

» ^OT* use in keeping track of the number of left shifts used to j| 

• implement multiplication I 

; ***#«-**»*-tt***S-**«-********************.K.#***.a.*«.*^H«-* **************»************** I 


LAPC0N1=177777 ; X4 MULTIPLIER: 1 'S COMPL. OF ZERO 



wwiMc:,-- A / i 9 9 #AAO nuL. I 1 * %D CUnHL.. Uh 2 

RATI0«177774 » X32 MULTIPLIER: 1 'S COMPL. OF 3 


J #**»#»####****##******#****#******###*#■»###**###* »****<HHHt#**##*#*#***4HJ##*#** 

» CLEAR UPPER DATA REGISTER 

> TO PERMIT THE USE OF IMMEDIATE DATA WITH THE DFIKD SPECIFICATION. 

i ALSO CLEAR THE Z FIELD 

) ««««««««#«»««###«#«*««*««*«««««#*»*«««««***###«#«■«»#«#«««#*#«»««»#«#««««*««««* 


DRAW: 

LDUDR MASK 16 


CAN ALMOST CERTAINLY 

BE 



1 

BE PIPELINED 



B2 RIMM RAS BD ZERO 

j 

CLEAR THE Z FIELD IN 

REG. 2 


LDUDR ZERO 

i 

CAN PROB. PIPELINE 



; 

i CALCULATE DEL 

i 

RAO B13 CAR! RMS QD 


; #**»**#****#*»#********#*»##******###******<HHHf**#*##*##******#**##*4HJ##4HHH«.#* 

i DETERMINE IF DEL IS POSITIVE OR NEGATIVE 

{ **«•***#********#*****#*#********#***********■«•■«•***■»•♦•«•***#*#******»**#********* 

ccneg umpdf negdel 

I *#*#**4»*#*<HHHHMHH(-**'IHHH»**»********#******#*#*#**«-4HHt**iHH('»*#*****.)HHHHi.******* 

I FOR DEL >= O, SET CONSTANTS FOR DIAGONAL LINE 

POSDEL: RAO CARl MR B7 BD j ANTIl <R7> GETS -2*DELTA(B) 

MINHI: B2 RLIMM RORS BD MED ; PUT IMIN IN Z FIELD OF REG. 2 

SQ RA13 CARl SMR BIO BD i SET C<2*DB )~<2*DA) 3 FOR USE LATER 

JMPDF ANT I 2 

i #**'»***********»»************#ij'*****tt******»**#»* *«•**«•*****#**■»•*•«••«••«■*#■«•*■«•*•«•*«■•}«• 

i SET CONSTANTS FOR AXIAL LINES 

NEGDEL: RAO PR BIO RAFBD i D<B) = C2»D(B)3/2 

RAIO PR B8 BD i COPY D<B ) INTO REG. 8 

LDCNT RATIO i SET UP MULTIPLY CONSTANT IN COUNTER 

MULT: B8 PS LAFBD NCCCNTZ JMPCNT MULT ; MULT. RATIO * DB 

RA13 B8 CARl RMS : D<A) - RATIO*D<B) 

RAIO PR B7 BD CCNEG JMPDF STANDRD 

i PASS D(B) TO REG. 7 

i IF RESULT < 0, RATIO*D(B) > D(A), STANDARD 
} ELSE RATIO*D(B) <= D(A), SHALLOW 

i NOW SET CONSTANTS FOR SHALLOW AXIAL LINES 

i •»*********‘)HHHHHt****»**-JHHHHHHHHHHJ**************#«-***<HHHHf'JHHHHt**###***K-**#** 

- ^INAL PAGE IS 
or POOR QUALITY 


SHALLOW: 

LDCNT LAPC0N2 

I MULTIPLY 

LAPC0N2 * DB 

8HMULT: 

B7 PS LAFBD NCCCNTZ 

JMPCNT SHMULT 



B7 CARl MS BD 

i -LAPC0N2 

* DB TO REG. 7 


JMPDF MINLO 




i SET CONSTANTS FOR STANDARD AXIAL. LINES 

8TANDRD; LDCNT LAPCONl } LAPCONl # DB 

STMULT: B7 PS LAFBD NCCCNTZ JMPCNT STMULT 

B7 CARl MS BD j ANTIl « -LAPCONl * DB 


I ***##*******##*<t-************<HHHHH»***#***********4t-«"»t'IHHHHHHHHHt****#**.M-******** 

» SET MINIMUM TRANSITION REGION LENGTH IF DEL FALLS 

» INTO SECOND HALF OF TRANSITION REGION 


8Q RA7 CARl SMR MINLO 

NCCNEG JMPRDF MINREGN 
MINRE6N: RAO CARl MR B7 BD 

MINLO: B2 RLIMM RORS BD MIN 


i COMPARE CDEL - ANTI 13 
t BOTH DEL AND ANTIl ARE NEG. HERE 
i IF RESULT < 0 THEN DEL < ANTIl 
i ELSE RESULT >= 0 AND DEL >=» ANTIl 

i SET ANTIl = - C2*DB3 

» PUT IMIN IN Z FIELD OF REG. 2 


i SET UP THE CONSTANT C(2*DB> - (2*DA)3 IN REG. 10 FOR USE LATER 


SQ RA13 CARl SMR BIO BD 


I SYMMETRY CORRECTION 

i **********#**»***#»***»***»***************#***»4f#**«-»*»*»*»*»**#*###********** 


SQ RA7 RPS QD i DEL = DEL + ANTIl 

f SET ANT I 2 

ANTI.2: . RA7 PR LAFBD B8 i ANTI2 = ANTIl * 2 


} •»#**»*iHHH(’#«HHH('*iHHHHHHHHJ-*****»*»*»#*****'»H('**#******#****###***##<H(.****iH5-#*»#« 

i OUTPUT THE STARTING POINT 




SQ RAB CARl SMR PTIFULL 


; DEL - ANTI2 

; ANT I 2 IS ALWAYS NEGATIVE 
i DEL MAYY BE POS. OR NEG. HERE 
i IF DEL POS 

f THEN RESULT > 0, DEL > ANT 12 


NCCNEO JMPRr>F PTIHED 


» Ar 4/C.I. ■ 

t IF RESULT < 0. THEN DEL < ANT I 2 1 

j ELSE RESULT >- 0, DEL >« ANT 12 j 


PTIFULL; RLIMM PR ALUMDR FULL i LOAD MDR WITH FULL INTENS. VALUE 

66 PS ALUHAR BD CCMEHAC JHPDF . 

LRESWR HASHIKA JMPDF DRAWLN 


PTIMED; 


66 PS ALUMAR BD CCMEMAC JMPDF . 
LRESRD MASHIKA 

IKDR BD D9 ' ) 
B9 RLIMM RORS ALUMDR MED i 
LRESWR MASHIKA { 


j* 


OR the pixel value at the addressed 
location uiith the MED value to be 
output 


t DRAW THE REMAINDER OF THE LINE 

i ae-a'jHHHHm-************************#*#*********-*#*********************#**#****** , 
t ««*«'«***-H-«««e'X-«‘N-e«##««**«*«*««««*«*«>«***«**#«**«*«*««**«****»«*«««*«**««4('«-s«* 

i EXIT IF DA * 0 

DRAWLN; B13 PS BD 

SO PS QD CCZERO JMPDF EXIT ; SET UP FOR DEL COMPARISON 
i CHECK FOR Ml MOVE < DEL < 0 ) 

f a*#*##***#**-***********#**#*#**#**#*****#####*#** **#*****a#**aa*a************* 


SQ RA8 CARl SMR NCCNEG JMPDF M2M0VE ; SET UP FOR COMP. DEL «< ANT 1 2 

i DEL . GE. 0 MEANS M2M0VE 


i Ml MOVE 

I CHECK TO SEE IF NOT YET IN TRANSITION REGION 
i IF DEL < ANTI2 THEN NOT YET IN TRANSITION REGION 

} ELSE DEL >= ANT I 2. HAVE ENTERED TRANSITION REGION 


Ml MOVE; NCCNEG JMPDF MITREG 


i TEST CDEL - ANTI2D 
i BOTH DEL AND ANT I 2 NEG. HERE 
s IF RESULT < 0 
) THEN DEL < ANT I 2 
i ELSE RESULT >= 0 
{ DEL >= ANTI2 




* M 

f WRITE OUT FULL INTENSITY PIXEL I 

i LOAD MDR BEFORE ENTERING WAIT LOOP. THIS IS TO ALLOW SOME. DEGREE OF I 

{ PIPELINING TO TAKE PLACE IN THAT BY LOADING THE MDR BEFORE THE WAIT il 

i LOOP INSTEAD OF AFTER IT. YOU ARE GIVING THE MEMORY AN ADDITIONAL '| 

i 200 NSEC. TO BECOME AVAILABLE. 

I 

ORIGINAL RAGE IS I 

OE POOR QUALITY 


MIFULL: RLIMM PR ALUMDR FULL 


B6 RAll CARHO RPS ALUMAR NCCMEMAC JMPDF OUTPUT2 
RA6 PR ALUMAR CCMEMAC JMPDF . 

OUTPUT2: LRESWR MASHIKA JMPDF UPDATE 

I ##***##»**#***********##*****#***»***•«#*#**# *»*#***##*#**»***#***»**<>**** 

I IF DEL < ANTIl THEN IN FIRST HALF OF TRANSITION REGION 

i ELSE IN SECOND HALF OF TRANSITION REGION 

i ****************************************************************************** 


MITREG: SQ RA7 CARl SMR 


NCCNEG JMPDF MIMIN 


i DEL - ANTIi 

i BOTH DEL AND ANTll ARE NEG. HERE 
J IF RESULT < 0 
i THEN DEL < ANTIl 
; ELSE RESULT >= 0 
> DEL >= ANTIl 


I ******************************************************************************* 

i FIRST HALF OF TRANSITION REGION 

i OUTPUT MEDIUM INTENSITY PIXEL IN Ml DIRECTION 


MIMED: B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRP-SRD MASHIKA 

IKDR BD B9 i OR pixel value at addressed location 

D9 RLIMM RORS ALUMDR MED ; with MED value to be output 

LRESWR MASHIKA 

I a***************************************************************************** 
i OUTPUT MINIMUM INTENSITY PIXEL IN M2 DIRECTION 

; a***##******#****#*****************#**#*************##***-^***#**********#***** 


M2MIN: B2 RLIMM RAS ALUMDR MASK16 i LOAD MDR PRIOR TO WAIT LOOP FOR 

; PIPELINE EFFECT 


B6 RA12 CARHO RPS ALUMAR CCMEMAC 
LRESRD MASHIKA ; 

IKBR BD B9 ; 

B9 RMDR RORS ALUMDR ; 

LRESWR MASHIKA JMPDF UPDATE ; 


JMPDF . 

MAY BE ABLE TO USE THE MIN 
DATA FIELD AS ORIGINALLY 
WRITTEN SINCE WHEN THIS LOOP IS 
USED/ B9 « MIN/ NOT MED ?? 

NO REASON TO CHANGE THIS HOWEVER 


} *aa##**»*aa*#»a##***#*a***#**-)Ht*******«»4H(.*<H(.*##*#tt##aa***#»****************** 
} AT THIS POINT/ DEL > ANTIl SO BEYOND MIDWAY POINT IN TRANS I TON REGION 
J OUTPUT MINIMUM INTENSIT PIXEL IN Ml DIRECTION 

} ****aa*a*******a#*aa**a**a-tt*a*#**a*a***#a#*it.*#*##**4HHj.*****«*****#*<Hf<HHH(.<HHt#* 

MIMIN: B2 RLIMM RAS ALUMDR MASK16 i LOAD MDR PRIOR TO WAIT LOOP 

i FOR PIPELINE EFFECT 

B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 
iIrESRD MASHIKA 

IKBR BD B9 ; OR pixel value at addressed location 

B9 RMDR RORS ALUMDR i with IMIN value to be output 

LRESWR MASHIKA > there may be a wait here 

/* but no wait loop need be 
• / explicitly specified 


f OUTPUT MEDIUM INTENSITY PIXEL IN M2 DIRECTION 




M2MED; B6 RA12 CARHO RPS ALUMAR CCHEHAC JMPDF , 

LRESRD MASHXKA 

IKBR DD B9 i OR pixel value at addressed location 

B9 RLIhIH RORS ALUMDR MED ; uith MED value to be output 

LRESUR MASHXKA 


; NOW UPDATE POSXTION BY ADDING DXSl TO BOTH COORDINATES 

} AND BY SETTING DEL = DEL + C2 * DB 3 


{ **iHfe*#*****#*<f*******-JS"iHj*#****'K’»#e********e****#'ii*******#*****##****##»****** 


UPDATE: B6 RAil CARHO RPS BD i CY\X3 + Ml DISPLACEMENT (DISl) 

SQ RAO RPS QD JMPDF DECDA i DEL = DEL C2 * DB3 

i GOTO DECREMENT DA (EOL COUNTER) 


i M2 MOVE 

i UPDATE POSITION/ OUTPUT FULL INTENSITY PIXEL/ UPDATE DEL 


M2M0VE: DA RA12 CARHO RPS ALUMAR BD NCCMEMAC JMPDF OUTPUTS 

RA6 PR ALUMAR JMPDF . 

OUTPUTS: LRESWR DFIKD MASHIKA FULL 


(YVX)=(Y\X>+DIS2 


j UPDATE DEL FOR M2 MOVE 

} DEL = DEL + C(2*DB) - (2*DA)3 

( THE VALUE ADDED TO DEL HAS ALREADY BEEN COMPUTED AND IS IN RIO 


SQ RAiO RPS QD 


f DEL = DEL + C(2*DB> - <2*DA)3 
t can pipeline ui. OUTPUTS 


t DECREMENT DA (END OF LINE COUNTER) 

} ******4HH('************»»*********e*****#*e******#**4HHi'*****e*********^*#******* 


DECDA: RLIMM B13 CARl SMR BD 2 ; DECREfiENT DELTA A 

i DECREtdENT BY TWO FOR LORES 
/ HARDWARE PECULIARITY 

JMPDF DRAWLN 

} *********************************************************************************** 
i RETURN TO CALLING PROGRAM 

EXIT: NARETN 


END 


; ASSEMBLER DIRECTIVE 


UbFAULT NANUH CCNUH LUNUH Sli ALUZ YU CANU bSO ALUBK tlUHlKU MARIKA 


ORO 6000 

i *•¥ 

i VECTAAIF - LOW RESOLUTION ANTIALIASING VECT ROUTINE 


CALLING FORMAT; 

VECTAA <VLIBTADDR> 
VECTOR LIST FORMAT: 

WORD UPPER 16 BITS 

0 Y-COORD 

1 D/M. E. SHADE 


LOWER 16 BITS 
X-COORD 

Z-COORD (IGNORED) 


i (CONTROL/SHADE) \Z COORD. WORD: 


BIT 31 
BIT 30 
BIT 29 
BIT 28 
BITS 27-24 
BITS 23-16 

++ 

♦ INCLUDE IDLSYS. EXP 


- DRAWS 1. MOVEsO 

- END LIST»1, NO END LIST=0 

- UNUSED 

- UNUSED 

- RESERVED 

- VECTOR SHADE 


++ 

IDLSYS - IDL INTERPRETER /DISPATCHER SYSTEM CONFIGURATION EQUATES 


++ 

++ 


SYSFLAG=0 
I TABLES 1 

ERRWD=ITABLE+256. 

INDFLAG»ERRWD+1 

RPNT=INDFLAG+1 

SYSC0EF=RPNT+1 

INSTRsSOO 

TSTACKs7777 

BSTACKsTSTACK-500. 


i ADDRESS OF GENERAL IDL SYSTEM FLAG WORD, 
i ADDRESS OF IDL INSTRUCTION RELOC. INDEX TABLE, 
i ADDRESS OF IDL SYSTEM ERROR FLAG WORD. 

{ADDRESS OF THE COPY OF THE CURRENT IDL 
{INSTRUCTION INDIRECT ADDRESSING FLAG WORD. 
{ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 
{BASE ADDRESS FOR SOFTWARE TRANSFORM MATRICES 
{ADDRESS OF FIRST IDL INSTRUCTION. 

{ADDRESS OF HIGHEST SCRATCHPAD LOCATION. 

{LOWEST ALLOWABLE STACK LOCATION. 


{ ++ 

{ IDL RUNTIME ERROR CODE DEFINITIONS. 

i ++ 

ERRi=l {IDL STACK UNDERFLOW ERROR CODE 

ERR2=2 { IDL STACK OVERFLOW ERROR CODE. 

{ ++ . 

{ END OF IDL SYSTEM EQUATES 

{ ++ 

{ f lNCLUDE IDLEQS. EXP 


O'? 


I . IDLEQS - lOL SYSTEM ROUTINE ADDRESS EQUATES 

i ++ 


GPARKADR«22 

0PARMVAL=35 

GPARMSPA«0 

GPARMSPV»0 

IDLPUSH=54 

IDLP0P*70 

XDLEXlT-3 


i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
j IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 


GET PARAMETER (ADDRESS) 

GET PARAMETER (VALUE) 

GET PARAMETER (ADDRESS SPECIAL) 

GET PARAMETER (VALUE SPECIAL) 

PUSH Q ONTO IDL SYSTEM STACK 

POP Q OFF OF IDL SYSTEM STACK 

EXIT AND FETCH NEXT IDL INSTRUCTION 


i 

; 

i ++ 


MISCELLANEOUS PROGRAM EQUATES. 


MASKQ=377 

MASK9=777 

MASK 10= 1777 

MASK16=-1 

YC0NY=1777 

DEL.TA=2 


» EIGHT BIT SHADE MASK 

}NINE BIT COORDINATE MASK (SEE NOTE). 

jTEN BIT MASK 

< SIXTEEN BIT MASK (HALFWORD) 

COORD INVERTER VALUE 

i COORDINATE DISPLACEMENT VALUE (USED BY DIS1.DIS2) 


ZER0= 000 000 


CONSTANT USED TO CLEAR UPPER 


DATA REGISTER 


* ++ 

i MAIN PARAMETER FETCHING. 

i ++ 

VECTAA: JSBDF GPARMVAL 
SQ PS BD B1 


Bi RLIMM CARl SMR BD 1 

i +■+ 

I GET NEXT VERTEX. 

j 


iOET INPUT VERTEX LIST A 
{Rl=VERT; PNTR. 
ivertex pointer contains the 
i address in scratchpad RAM of 
i the next vertex uiord pair 

j PRE-DECREMENT VERTEX POINTER 


;PASS PREVIOUS YFIN TO NEW YINIT 
iPASS PREVIOUS XFIN TO NEW XINIT 
jPASS PREVIOUS YFIN\XFIN 
} TO NEW YINIT\XINIT 


i #***#*******#**********»*.»Hi-*********»**4HHHH»*«*** *•»-«■•»■■«■♦*♦****•»•***♦***#****#**# 

i LOAD NEW YFIN\XFIN FROM SCRATCHPAD RAM TO REG. 2 




i POINT TO NEXT VERTEX 
i READ ‘next vertex Y\X 

;READ NEXT S\Z* LOAD MASK 

++ 

MASK Y\X COORDINATES TO 10 BITS. THEN MULTIPLY DOTH BY 2 FOR 
LOW RESOLUTION COORDINATE TRANSLATION (HARDWARE PECULIARITY). 


NOTE: 


< . THE COORDINATES ARE ACTUALLY MASKED TO 9 BITS. SINCE THE 

I COORDINATES WILL BE MULTIPLIED BY 2, THE END RESULT IS COORDINATES 

) EFFECTIVELY MASKED TO 10 BITS. 

I +-f 

' . . . ■ . ’ I RETURN MASKED AND SHIFTED 

iYFIN\XFIN TO REG. 2 


; EXTRACT YFIN AND XFIN FROM REG. 2 

I AND PLACE IN REG. 4 AND REG. 5 RESPECTIVELY 


} PREPARE FOR EXIT 

i STORE ENDPOINT AT THE ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 

B2 PS ALUMDR LDUDR 202 ; MDR=CURRENT ADS. YFINXXFIN 

RIMM PR ALUMAR RPNT i MAR=202\RPNT 

EOL: IKWR JMPDF IDLEXIT i WRITE CURRENT POINT, THEN EXIT. 

j ++ 

i SUBROUTINES. 


++ 

VECDIS - GIVEN THE VECTOR END POINTS, VECDIS DETERMINES THE 

CHANGES (OR DELTAS) IN THE X AND Y COORDINATES BET- 
WEEN POINTS OF THE VECTOR. 

ON ENTRY: 

R4=FINAL Y COORDINATE 


— R3SFTR?nr*5nC U\3H'CTlWTtJ ^ 
Rfe=YFINSXFIN 
R7«INITIAL X COORDINATS 
RQsINITIAL Y COORDINATE 

WORKING VARIABLES: 

R9=DX 

R10»DY 

RIl=DISPLACEMENT 1 
R12=DISPLACEHENT 2 


IDL SYSTEM REGISTERS - DO NOT DESTROY! 
R14*S0FTWARE- STACK POINTER 
« 15* INSTRUCT I ON POINTER 


ORI^AL PAQC a 
». POOR QUALin 


I 

I HERE BEGINS THE TOTALLY NEW CODE FOR DRAWING ANTIALIASED LINES 

i 


) REGISTER ALLOCATION 

i i^*#**#****##*#*#*##***## >««««#»*»*#«#«**#**#«»*»» 

I ALLOCATED FOR: 


i REGISTER 

ON ENTRY 

IN PROCESS 

ON EXIT 


0 

2#DELTA(B) 

SAME 

SAME 


1 

VERTEX POINTER 

SAME 

SAME 


2 

YFIN\XFIN 

SAME 

SAME 


3 

CONTROL\SHADE\Z COORD 

SAME 

SAME 


4 

YFIN 

SAME 

SAME 


5 

XFIN 

SAME 

SAME 


6 

YINITVXINIT 

SAME 

SAME 


7 

XINIT 

DS 

ANTIl 


8 

YINIT 

DB 

ANTI 2 


9 

DX 

SAME 

IMIN 


10 

DY 

DB 

DEL2AB ‘ 


11 

DlSl 

SAME 

SAME 


12 

DIS2 

SAME 

SAME 


13 

DELTA (A) 

(DA - N) 

ZERO 


14 

SOFTWARE STACK PNTR 

SAME 

SAME 

i 

15 

INSTRUCTION PNTR 

SAME 

SAME 


2*CDD 


DAI 


} **#*#*■»**»****#***#*#******#**###*****#**#***#**#•»**•«•**■«•#************#****■»*#* 

i s«t shade constants (numbers in octal) 

i A shade value is specified as a 16~bit value which is used to access 

{ a 256 place color lookup table in the RTI system. Hardware intial i zation< 

i prior to running this microcode> sets the Ikonas video output channel for 

i pseudocolor red. In this mode* only the low 8 bits of the data at 

} each pixel location are used to address the color lookup table. This 
} color lookup table is initialized by the IDL program which calls this 
; microcode. This initialization amounts to loading the three locations 
{ in the lookup table* those addressed by the values this microcode 

i places in the frame buffer* with the appropriate intensity values. 

FULL=177777 i hex FFFF - position 255 in lookup table 

liED-114631 • hex 9999 *- position 153 in color lookup 

MIN=042104 * hex 4444 - position 68 in color lookup 


I #**********eiHHHHH<-*****-«HHHH«-#*****<HHHHH<-*********#*-»HHHt**ViHHHMHHHHHH«-*iHH«'***** 

i set up constants to be input to Ikonas 16 bit counter 

i for use in keeping track of the number of left shifts used to 

i implement multiplication 


LAPC0NI«177777 


f X4 MULTIPLIER: 1 'S COMPL. OF ZERO 


k / f f fxi 

RATI0*177774 


t A 16 nouiiruitK: i*& cunHL. uh 

i X32 MULTIPLIER: 17 S COMPL. OF 3 


) 

f Calculatt DEL and Clear Upper Data Register 

t 


DRAW; RAO Di3 CARl RMS QD LDUDR ZERO 

; DETERMINE IF DEL IS POSITIVE OR NEGATIVE 

i a**************************************************************************** 

CCNEG JMPDF NEGDEL 

i FOR DEL >= 0. SET CONSTANTS FOR DIAGONAL LINE 

POSDEL: RAO CARl MR B7 BD i ANT II (R7) GETS -2#DELTA<B) 

MINHI: RLIMM PR B9 BD MED i PASS MED, INTENSITV VALUE TO MIN REG. 

SQ RA13 CARl SMR BIO BD JMPDF ANTI2 j C<2*DB ) -<2#DA) 3 FOR USE LATER 


i SET CONSTANTS FOR AXIAL LINES 


NEGDEL; 

RAO PR BIO RAFBD 


D(B) * C2#D(B)]/2 


RAID PR B8 BD 

9 

COPY D(B) INTO REG. 8 


iJJNT RATIO 

9 

SET UP MULTIPLY CONSTANT IN COUNTER 

MULT; 

B6 PS LAFBD NCCCNTZ 

JMPCNT MULT 

< MULT. RATIO * DB 


RA13 BB CARl RMS 

1 

D(A) - RATIO#D<B) 


RAIO PR B7 BD CCNEG JMPDF STANDRD 

t pass D<B > to reg. 7 
J IF RESULT < 0, RATIO*D<B) 
} THEN STANDARD 

; ELSE RES. >» 0/RATI0aD<B) 


> D<A) 
<= D<A) 


I ******************************************************************************* 

i NOW SET CONSTANTS FOR SHALLOW AXIAL LINES 

SHALLOW: LDCNT LAPC0N2 i MULTIPLY LAPC0N2 a DB 

SHMULT: B7 PS LAFBD NCCCNTZ JMPCNT SHMULT 

B7 CARl MS BD JMPDF MINLO i -LAPC0N2 * DB TO REG, 7 


i SET CONSTANTS FOR STANDARD AXIAL LINES 




ORIGINAL PAGE IS 
OE POOR QUALITY 


M • « M 


STMULT: 


B7 PS LAFBD NCCCNTZ OHPCNT STMULT 

B7 CARl MS BD i ANTIl * -LAPCONl # DB 


i ***###*#*«###**##**#********#*#*#*###<HHH«'*##*'»HH<"IH<"«-«’»»**##*###<H«'**«"«#*#*****'»* 
} SET MINIMUM TRANSITION REGION LENGTH IF DEL FALLS 

i INTO SECOND HALF OF TRANSITION REGION 

J *##*#******##*#***#********#***#*#####*#****#***4HNH<'<<-#***#******************#* 

8Q RA7 CARl SMR MINLO i COMPARE CDEL - ANT in 

i BOTH DEL AND ANTIl ARE NEG. HERE 
i IF RESULT < 0 THEN DEL < ANTIl 

NCCNEG JMPRDF MINREGN i ELSE RESULT >* 0 AND DEL >» ANTIl 

MINREGN: RAO CARl MR B7 t SET ANTIl = - C2*DD3 

MINLO: RLIMM PR B9 BD MIN i PASS LOW INTENSITY VALUE TO MIN REG. 

i ***##*****«-##***#*******#**<HJ''>***********«-******':’'>nHfr****«-**#****<»***«********* 
» SET UP THE CONSTANT C(2*DB) - <2#DA>3 IN REG. 10 FOR USE LATER 

; **»*#*****<(•##****#*****#*•)»•*<«■**<>***#<•■****»*■**#**#«••»#******«■«■******************* 

SO RA13 CARl SMR BIO BD 

I ***#»**#**#***4HHf*##**##»********************<^**»*«-*****##«-*****#**#*******»** 

i SYMMETRY CORRECTION 

SQ RA7 RPS QD i DEL = DEL + ANTIl 

j *********************************************************************************** 

; SET ANTI2 

, #<HHHHHHHt.*##***#***«-*********************#*#****it»«^*************************** 

ANTI2: RA7 PR LAFBD B8 i ANTI2 = ANTIl * 2 


J ****#****#***#*******•«•^^•^^**»■^^*^^*^«•**^^*^^^^••^t■*****^<•**■«••»••»^•'«•^^'****^^■**•'•^******•****♦******* 

, OUTPUT THE STARTING POINT i 

; ****»*****^^*^^^^**'^^•^(•*****^^•*^^****^^■^^•*•»^^*•^^*^^^^^*•*^t•****■«■^^*^^•***********«•*************** J 

SQ RA8 CARl SMR PTIFULL > DEL - ANTI2 

} ANT 1 2 IS ALWAYS NEG. 

i DEL MAY BE POS. OR NEG. HERE | 

i IF DEL POS. I 

i THEN RESULT > 0, DEL > ANTI2 j 

i| 

i IF DEL NEG. THEN - 

i IF RESULT < 0, THEN DEL < ANT I 2 

NCCNEG JMPRDF PTIMED i ELSE RESULT >= 0 DEL >= ANTI2 

PTIFULL: RLIMM PR ALUMDR FULL t LOAD MDR WITH FULL INTENS. VALUE 

B6 PS ALUMAR BD CCMEMAC JMPDF . 

OUTPUTl: LRESWR MASHIKA B13 PS BD JMPDF DRAWLN ; SET UP FOR INITIAL 

. J DELTA A (EOL) CHECK 

PTIMED: RLIMM PR ALUMDR MED J LOAD MDR W. MEDIUM INTENS. VALUE 

B6 PS ALUMAR BD CCMEMAC JMPDF . 



ORIONAi: PAGE fST 
OF POOR QUALITY 


uncawn nm>nAr\n 13 i a rsi ou 


« SCI wr run cui_ urieun 


i DRAM THE REHAINDER OF THE LINE 

I EXIT IF DA = 0 

i «»««■«#««*«««#«»»«*««#«**«««««*#««««#«««»#«#«««#«*«#«#««'#««#*#»«##*««««««#«#««# 

/ 

i EXIT IF D(A> IS ZERO 

DRAWLN: SQ PS QD CCZERO NARETN i SET UP FOR DEL COMPARISON 

i CHECK FOR Ml MOVE < DEL < 0 ) 

SQ RA8 CARl SMR NCCNEG JMPDF M2M0VE t SET UP FOR COMP.. DEL 8< ANT 1 2 
• i DEL . GE. 0 MEANS M2M0VE 

i Ml MOVE 

i CHECK TO SEE IF NOT YET IN TRANSITION REGION 

i IF DEL < ANTI2 THEN NOT YET IN TRANSITION REGION 

» ELSE DEL >» ANTI2» HAVE ENTERED TRANSITION REGION 

t BOTH DEL AND ANT I 2 NEG. HERE 

MIMOVE; SQ RA7 CARl SMR NCCNEG JMPDF MITREG i TEST CDEL-ANTI23. DEL-ANTI 1 

i IF RESULT < 0 
f THEN DEL < ANT I 2 
f ELSE RESULT >= 0 
} DEL >= ANTI 2 


i ♦♦♦IHHHf'**#*#**#****#***##****#***##*#******#*#*#^ »•#***#****•«•#*******##♦*»**#** 

i WRITE OUT FULL INTENSITY PIXEL 

i LOAD MDR BEFORE ENTERING WAIT LOOP. THIS IS TO ALLOW SOME DEGREE OF 

i PIPELINING TO TAKE PLACE IN THAT BY LOADING THE MDR BEFORE THE WAIT 

t LOOP INSTEAD OF AFTER IT, YOU ARE GIVING THE MEMORY AN ADDITIONAL 

} 200 NSEC. TO BECOME AVAILABLE. 

i s*##*###******#****#**#*#*******#***#***#**#**********#****#**#*************** 


Ml FULL; RLIMM PR ALUMDR FULL 

B6 RAll CARHO RPS ALUMAR NCCMEMAC xXiPDF 0UTPUT2 
WAIT2: RA6 PR ALUMAR CCMEMAC JMPDF . 

0UTPUT2: LRESWR MASHIKA JMPDF UPDATE 

i ***#**»**#***********#*«##**#********#»#***#'«'*#**'»-##******»#*-«'***-M-*****ll-»*#*** 

} IF DEL < ANTIl THEN IN FIRST HALF OF TRANSITION REGION 

i ELSE IN SECOND HALF OF TRANSITION REGION 


BOTH DEL AND ANTIl ARE NEG. HERE 
IF RESULT < 0 

THEN DEL < ANTIl 


MITREG: 


B9 PS ALUMDR NCCNEG JMPDF MIMIN 



iELSE RESULT >« 0 
i DEL >= ANTI 1 

i SET UP FOR MIMIN OR M2MIN 
i BY PASSING MIN TO REG. 9 


I FIRST HALF OF TRANSITION REGION 

f OUTPUT MEDIUM INTENSITY PIXEL IN Ml DIRECTION 

MIMED: Q6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

OUTPUTS: LRESWR DFIKD MASHIKA MED 

i OUTPUT MINIMUM INTENSITY PIXEL IN M2 DIRECTION 

i *##*#**###*»*#**»*#*****»*#**»#*fr***#*#*#*****#*'»-#»<t»*»»»###»#**###*#*»*#**### 

M2MIN: B6 RA12 CARHO RPS ALUMAR CCMEMAC JMPDF . 

0UTPUT4: LRESWR MASHIKA JMPDF UPDATE i MAY BE ABLE TO USE THE MIN 

} DATA FIELD AS ORIGINALLY 
i WRITTEN SINCE WHEN THIS LOOP IS 
i USED, B9 = MIN, NOT MED 

i *###»#**#*»«-********it*#-«-#**<fr******#*«-*»***********«*************************** 

i AT THIS POINT, DEL > ANTIl SO BEYOND MIDWAY POINT IN TRANSITON REGION 
i OUTPUT MINIMUM INTENSIT PIXEL IN Ml DIRECTION 

MIMIN: B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESWR MASHIKA 


» OUTPUT MEDIUM INTENSITY PIXEL IN M2 DIRECTION 

i *#*'!HHMHHHH»***##»#*##***#*##*»'«‘'Jt##****iMHl-*-«-lHHfr*##-»('»*#*****#*****'«-*'|HHHHf******* 

M2MED: B6 RA12 CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESWR DFIKD MASHIKA MED 

i *#*#*#*****#**###*****#*#*#i«-#*##**####'»-M’********-K--tt'K-******#*»*#*****»##**###*** 

i NOW UPDATE POSITION BY ADDING DISl TO BOTH COORDINATES 

i AND BY SETTING DEL = DEL + C2 * DB3 

UPDATE: B6 RAll CARHO RPS BD 

SQ RAO RPS QD JMPDF DECDA ; DEL = DEL + C2 * DB3 

i GOTO DECREMENT DA (EOL COUNTER) 

i M2 MOVE 

i UPDATE POSITION, OUTPUT FULL INTENSITY PIXEL, UPDATE DEL 

M2MOVE: B6 RA12 CARHO RPS ALUMAR BD NCCMEMAC JMPDF OUTPUTS ; (Y\X)=(Y\X>+DIS2 

RA6 PR ALUMAR CCMEMAC JMPDF . 

OUTPUTS: LRESWR DFIKD MASHIKA FULL i UPDATE DEL AS 

} COMMENTED BELOW WRITE 

i ******#*#*****#*«*#***#****#****#*»******#***•»••»#■»*****■«•*******#**•»**•«•*•»**•«■**•»* 

i UPDATE DEL FOR M2 MOVE 

f DEL « DEL + C<2»DB) - (2*DA)J 

i THE VALUE ADDED TO DEL HAS ALREADY BEEN COMPUTED AND IS IN RIO 

}***#»*#*****#*******#**«****#**«•******#*****#**#.* 


SQ RAIO RPS QD 


t DECREMENT DA <END OF LINE COUNTER) 


DECDA: RLIMM B13 CAR! SMR BD 2 


B13 PS BO JMPDF DRAMLN 


> DECREMENT DELTA A 
i DECREMENT BY TWO FOR LORES 
I HARDWARE PECULIARITY 
{ SET UP FOR DELTA A CHECK 
} GOTO TOP OF DRAW LOOP 


END 


I ASSEMBLER DIRECTIVE 







,«• 

DEFAULT NANOP CCNOP LDNOP SB ALUZ YD CARO SSO ALUDR HDRIKD MARIKA 


ORG 7000 

I ++ 

) VECTAA2F - LOW RESOLUTION ANTIALIASING VECT ROUTINE 

i 


i CALLING FORMAT: 

i 

i VECTAA <VLISTADDR> 

; 

i VECTOR LIST FORMAT: 

I WORD UPPER 16 BITS LOWER 16 BITS 

i 

i O Y-COORD X-COORD 

» 1 D/M.E, SHADE Z-COORD (IGNORED) 

9 ••• ••• 




(CONTROL/SHADE) \Z COORD. WORD: 


BIT 31 
BIT 30 
BIT 29 
BIT 28 
BITS 27-24 
BITS 23-16 


- DRAW=1» M0VE»0 

- END LIST=1. NO END LIST-0 

- UNUSED 

- UNUSED 

- RESERVED 

- VECTOR SHADE 


} ++ 

I ♦INCLUDE IDLSYS. EXP 


■j ++ 

i IDLSYS - IDL INTERPRETER/DISPATCHER SYSTEM CONFIGURATION EQUATES 


i ++ 


i ♦+ 
i ++ 


SYSFLA0=O 

ITABLE=1 

ERRWD=ITABLE+256. 

INDFLAG=ERRWD+1 

RPNT=INDFLAG+1 
SYSCOEF=RPNT'J 1 
INSTR=500 
TSTACK=7777 
BSTACK=TSTACK-500. 


j ADDRESS OF GENERAL IDL SYSTEM FLAG WORD. 

} ADDRESS OF IDL INSTRUCTION RELOC. INDEX TABLE, 
j ADDRESS OF IDL SYSTEM ERROR FLAG WORD. 

J ADDRESS OF THE COPY OF THE CURRENT IDL 
1 INSTRUCTION INDIRECT ADDRESSING FLAG WORD, 
i ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 
iBASE ADDRESS FOR SOFTWARE TRANSFORM MATRICES 
{ADDRESS OF FIRST IDL INSTRUCTION. 

{ADDRESS OF HIGHEST SCRATCHPAD LOCATION. 

{ LOWEST ALLOWABLE STACK LOCATION. 


{ ++ 
# 

# + + 


IDL RUNTIME ERROR CODE DEFINITIONS. 


ERR 1 = 1 {IDL STACK UNDERFLOW ERROR CODE 

ERR2=2 { IDL STACK OVERFLOW ERROR CODE. 


{ ++ 
{ 

{ ++ 


END OF IDL SYSTEM EQUATES 


{ ♦INCLUDE IDLEQS. EXP 


J f 

t IDLEQS - IDL SYSTEM ROUTINE ADDRESS EQUATES 

I- 

I ++ 


CPARMADR=22 

CPARMVAL=35 

CPARMSPA=0 

CPARMSPV=0 

IDLPUSH=54 

IDLP0P=70 

IDLEXIT«3 


i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
j IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL system ROUTINE 


GET PARAMETER (ADDRESS) 

GET PARAMETER (VALUE) 

GET PARAMETER (ADDRESS SPECIAL) 

GET PARAMETER (VALUE SPECIAL) 

PUSH Q ONTO IDL SYSTEM STACK 

POP Q OFF OF IDL SYSTEM STACK 

EXIT AND FETCH NEXT IDL INSTRUCTION 


i 

i 

I ++ 


miscellaneous program equates. 


MASK8=377 

MASK9*777 

MASK10=1777 

MASK16=-1 

YCONV=1777 

DELTA=2 


I EIGHT BIT SHADE MASK 
I NINE BIT COORDINATE MASK (SEE NOTE). 

I TEN BIT MASK 

i SIXTEEN BIT MASK (HALFWORD) 
lY COORD INVERTER VALUE 

i COORDINATE DISPLACEMENT VALUE (USED BY DIS1,DIS2) 


ZER0>0 


{CONSTANT USED FOR CLEARING THE UPPER DATA REGISTER * 


i ++ 

{ MAIN PARAMETER FETCHING. 

i all IDL subroutines pass parameters though the Q register 

VECTAA: JSDDF GPARMVAL {GET INPUT VERTEX LIST A 

SQ PS BD B1 }R1=VERT. PNTR. 

{vertex pointer contains the 
{ address in scatchpad RAM of 
{ the next vertex word pair 

61 RLIMM CARl SMR BD 1 i PRE-DECREMENT VERTEX POINTER 


{ 

i GET NEXT VERTEX. 

i** 

GETN- {PASS PREVIOUS YFIN TO NEW YINIT 

{PASS PREVIOUS XFIN TO NEW XINIT 
{PASS PREVIOUS YFIN\XFIN 
{ TO NEW YINITNXINIT 


LOAD NEW YFINNXFIN FROM SCRATCHPAD RAM TO REG. 2 
*******#*«*****v-*f*-»*'»************<*’*'**’*****-*******«''»*-*'"''*<'****'*f*'*^***'*^****'^*'**’ ****■“■**■* 

{POINT TO NEXT VERTEX 
. {READ NEXT VERTEX Y\X 

{READ NEXT S\2. LOAD MASK 


{ ++ 


t ** 


LOW RESULUriUN COORDINATE TRANSLATION (HARDWARE PECULIARITY). 

NOTE: 

THE COORDINATES ARE ACTUALLY MASKED TO 9 BITS. SINCE THE 
COORDINATES WILL BE MULTIPLIED BY 2, THE END RESULT IS COORDINATES 
EFFECTIVELY MASKED TO 10 BITS. 




• r 


I RETURN MASKED AND SHIFTED 
lYFTNNXFIN TO REG. 2 


i EXTRACT YFIN AND XFIN FROM REG. 2 

I AND PLACE IN REG. 4 AND REG. 5 RESPECTIVELY 

i «••»•*«*«««««*«*••«•«««***«•««*«*«*»**«««*»»•««»««*;»*««•«*«***«•«««»«•«»«««*«« 


; #***<»#■»»****■»*«•*•»***«■♦•«•*«■*********«•**#*****«■*•*(•***«•«•*♦**♦«■*•«•********■«•**»•»*♦♦•)»•&•«• 
; PREPARE FOR EXIT 

i STORE ENDPOINT AT THE ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 

B2 PS ALUMDR LDUDR 202 i MDR=CURRENT ABS. YFlNNXFIN 

RIMM PR ALUMAR RPNT l MAR=202\RPMT 

EOL: IKWR JMPDF IDLEXIT i WRITE CURRENT POINT, THEN EXIT. 

> ++ 

i SUBROUTINES. 

; ++ 


i ++ 

i VECDIS - GIVEN THE VECTOR END POINTS, VECDIS DETERMINES THE 

J CHANGES (OR DELTAS) IN THE X AND Y COORDINATES BET- 

i WEEN POINTS OF THE VECTOR. 


ORKJINAi: PAGE IS 
OF POOR QUAUW 


UN hNIKY: 

R4»FINAL Y COORDINATE 
R5»FINAL X COORDINATE 
R6*YFIN\XFIN 
R7=INITIAL X COORDINATE 
R6-INITIAL Y COORDINATE 

WORKING VARIABLES; 

R9»DX 

R1.0=DY 

R11«DISPLACEMENT I 
R12=DISPLACEMENT 2 

IDL SYSTEM REGISTERS - DO NOT DESTROY! 
R14*SOFTWARE STACK POINTER 
R15*INSTRUCTION POINTER 



I 

I HERE BEGINS THE TOTALLY NEW CODE FOR DRAWING ANTIALIASED LINES 

} 


i . REGISTER ALLOCATION 

) »«*##«#»*#«#»»*«»«»#*««**««»««#*#«*#«#«■«###*«*#«•«*«■»*»«■«■»«««#*«*«#«■#»#«#««#### 

I ALLOCATED FOR: 


1 REGISTER 

ON ENTRY 

IN PROCESS 

ON EXIT 

1 

1 0 

2«DELTA<D) 

SAME 

SAME 

; 1 

VERTEX POINTER 

SAME 

SAME 

1 2 

YFINXXFIN 

SAME 

SAME 

■t 3 

CONTROL\SHADE\Z COORD 

C\S\IMIN 

SAME 

f 4 

YFIN 

SAME 

SAME 

i 5 

XFIN 

SAME 

SAME 

t 6 

YINITNXINIT 

SAME 

SAME 

i 7 

XINIT 

DB 

ANTIl 

i 8 

YINIT 

DB 

ANT 1 2 

1 9 

DX FRAME BUFFER INPUT 

SAME 

I 10 

DY 

DB 

DEL2AB » 2*CDB - DAI 

{ 11 

DISl 

SAME 

SAME 

i 12 

DIS2 

SAME 

SAME 

f 13 

DELTA (A) 

(DA - N) 

ZERO 

; 14 

SOFTWARE STACK PNTR 

SAME 

SAME 

1 15 

INSTRUCTION PNTR 

SAME 

SAME 


i set shade constants (numbers in octa.1) 

f 

I A shade value is specified as a 16—bit value which is used to access 

» a 256 place color lookup table In the RTI system. Hardware intial i zat ion< 

i prior to running this microcode/ sets the Ikonas video output channel for 

t pseudocolor red. In this mode/ only the low 8 bits of the data at 

i each pixel location are used to address the color lookup table. This 
i color lookup table is initialized by the IDL program which calls this 
} microcode. This initialization amounts to loading the three locations 
/ in the lookup table/ those addressed by the values this microcode 

i places in the frame buffer/ with the appropriate intensity values. 

i 

f **»##*#*#**********************#*****#■»{•*■«•**#******##*******##*#**#*******#**** 

FULL=177777 i hex FFFF - position 255 in lookup table 

liED=114631 ; hex 9999 — position 153 in color lookup 

MIN=042104 ; hex 4444 — position 68 in color lookup 


i ****#****-***#*#**************-)HHH(-******'»HHHH«-'JH«-»#***-JHHHHHHHHi--)HHHHHHHHHHt<HHHH{.*# 

/ set up constants to be input to Ikonas 16 bit counter 

i for use in keeping track of the number of left shifts used to 


; impltment multiplication 

t »»#»»»»«’»»*»«»•**»«*»«***#*«■**»»#«»# K-w***#*********#*##**#****#*# 


LAPCONl* 177777 
LAPC0N2» 177775 
RAT I 0=1 77774 


i X4 MULTIPLIER: 
i X16 MULTIPLIER: 
< X32 MULTIPLIER: 


I'S COMPL. OF ZERO 
I'S COMPL. OF 2 
I'S COMPL. OF 3 


» CLEAR UPPER DATA REGISTER 

i TO PERMIT THE USE OF IMMEDIATE DATA WITH THE DFIKD SPECIFICATION. 

i ALSO CLEAR THE Z FIELD 

i **#*#»****#*#***#*»**4******#***#*»***********#<HHt**#***iHHH«-**#**#-»*********** 


DRAW: 

LDUDR MASK 16 
B2 RIMM RAS BD ZERO 

j CAN ALMOST CERTAINLY BE 
; BE PIPELINED 

i CLEAR THE Z FIELD IN REG, 2 


V 

LDUDR ZERO 

; CAN PROBABLY PIPELINE THIS STEP 
i THOUGH NO SIGNIFICANT BENEFIT 
f WOULD RESULT 


) 

i CALCULATE DEL 

i 

t *##********#*****«•»*#**•«•#***#*#****#*#************#**##***##***#***#********«•* 

RAO G13 CAR! RMS QD 


; DETERMINE IF DEL IS POSITIVE OR NEGATIVE 

CCNEG JMPDF NEGDEL 

» -(t*****#*4(’*»*****-»***«******#*********'fr«***#***#*#*«'#*****»**#*#*****«********-» 

i FOR DEL >= 0, SET CONSTANTS FOR DIAGONAL LINE 

POSDEL: RAO CARl MR D7 BD i ANT II <R7> GETS -2*DELTA(B> 

MINHI: B2 RLIMM RORS BD MED » PUT IMIN IN Z FIELD OF REG. 2 

SQ RA13 CARl SMR BIO BD i SET C(2*DB )-<2*DA) 3 FOR USE LATER 

JMPDF ANT I 2 

; SET CONSTANTS FOR AXIAL LINES 

} ************»*#*»*****»*****************#«'»***#*#»*it**»*******#*******'«'******# 

NEGDEL: RAO PR BIO RAFBD i D(B) = C2*D(B)D/2 

RAIO PR B8 BD ; COPY D(B) INTO REG. B 

LDCNT RATIO i SET UP MULTIPLY CONSTANT IN COUNTER 

MULT; BS PS LAFBD NCCCNTZ JMPCNT MULT i MULT. RATIO it DB 

RA13 BS CARl RMS j D<A> - RATIO*D(B> 

RAIO PR L7 BD CCNEG JMPDF STANDRD 


i PASS D<B) TO RFG. 7 


I ir neowi-i V u» rtHiiUwuio; ^ u\htt blAr4UMKU 
; ELSE RATIO*D<B) <« D<A)« SHALLOU 


I NOW SET CONSTANTS FOR SHALLOW AXIAL LINES 

i *#»*«#»««**#»#»«#«*•»»«#«««#«»*#*«###««»«««#«»##«»«*##»#*«•«####««#«##»««###««» 

SHALLOW: LDCNT LAPC0N2 < MULTIPLY LAPC0N2 # DB 

8HMULT: B7 PS LAFBD NCCCNTZ JMPCNT SHMULT 

B7 CARl MS BD i "LAPC0N2 # DB TO REO. 7 

JMPDF MINLO • 


I SET CONSTANTS FOR STANDARD AXIAL LINES 

i **i:*#*#***###**#*#*#**4HHf'#**#**#***********#4HHHI-*4HI-***#*#*##*##**#*##**#***#** 

STANDRD: LDCNT LAPCONl } LAPCONl * DB 

STMULT; B7 PS LAFBD NCCCNTZ JMPCNT STMULT 

B7 CARl MS BD i ANTIl = -LAPCONl * DB 


I 

f 

f 

i 


SET MINIMUM TRANSITION REGION LENGTH IF DEL FALLS 
INTO SECOND HALF OF TRANSITION REGION 


**#*#»******#»4(-*»*»**'tH('**'»»*******'»MHHt***#4HH<-*#-JHMi-4{-#*4HHH«-###*#4HH(-**4H(-#1<-***»*#* 


SQ RA7 CARl SMR MINLO 

NCCNEG JMPRDF MINREGN 
MINREGN; RAO CARl MR B7 BD 
MINLO: B2 RLIMM RORS BD MIN 


i COMPARE CDEL - ANTIID 
i BOTH DEL AND ANTIl ARE NEG. HERE 
4 IF RESULT < 0 THEN DEL < ANTIl 
f ELSE RESULT >* 0 AND DEL >« ANTIl 

i SET ANTIl » - C2*DB3 

i PUT IMIN IN Z FIELD OF REG. 2 


i ***'«-***«'#*******#*-«-****'»HHHH4#****##**#**4HHHH{-JHf***-tt-»!.***-iHH«-4f##*#**4H(.**#*#***** 

f SET UP THE CONSTANT C<2<^DB) - (2*DA)3 IN REG. 10 FOR USE LATER 


SQ RA13 CARl SMR BIO BD 

i ***»#************#***********#*****«**********#** »»«»******4«’***********#***#* 

J SYMMETRY CORRECTION 

} ****#*************#*#*****#*******####.Jf**«***#***#-«-*********###*****##4{.*#**#** 

SQ RA7 RPS QD i DEL = DEL + ANTIl 

J **#*#********»**********#*****#*#******4t******4HI-**#************#****»********* 

4 SET ANTI2 

ANTI2: RA7 PR LAFBD B8 4 ANTI2 = ANTIl * 2 


4 

4 OUTPUT THE STARTING POINT 

ORiQINAL PAGE IS 
OF POOR QUALITY 


80 RA8 CARl 8HR PTtFULL 


DEL - ANTI2 1 

ANT I 2 IS ALWAYS NEGATIVE I 

DEL MAYY BE POS. OR NEC. HERE 
IP DEL POS. 

THEN RESULT > 0, DEL > ANTI2 


NCCNEO JMPRDF PTIMED 


IF DEL NEG. 

IF RESULT < 0, THEN DEL < ANTI2 
ELSE RESULT >» 0, DEL >« ANTI 2 


PTIFULL: RLIMM PR ALUMDR FULL » LOAD MDR WITH FULL INTENS. VALUE 

B6 PS ALUMAR BD CCMEMAC UMPDF . 

LRESWR MASHIKA B13 PS BD JMPDF DRAWLN ; SET UP FOR INITIAL 

f DELTA A (EOL) CHECK 


PTIMED: B6 PS ALUMAR BD CCMEMA- JMPDF . 

LRESRD MASHIKA 

IKBR BD B9 f OR the pixel value at the addressed 

B9 RLIMM RORS ALUMDR MED i location with the MED value to be 

LRESWR MASHIKA B13 PS BD i SET UP FOR EOL CHECK 


f *#**##*******###**####******#****#*)»■#*###****########*##***#*#<»•###**##**»***** 

} DRAW THE REMAINDER OF TH£ LINE 

I #**<HHHfr*#**##******###<Hf**»***#***#***#*##*#****^(-##***lHHf ###*#**#*#####**##*** 


I ****##*#*****-)Ht#***#***********#<HH(-*****#****fy#i'*##«*#*****#***#****#4H<.**#**#* 

I EXIT IF DA - 0 

I ***##*********#*#****************#***#**#*****###*****■»**##*#*****###***####•** 

DRAWLN; SO PS QD CCZERO NARETN i SET UP FOR DEL COMPARISON 

t CHECK FOR Ml MOVE < DEL < 0 > 

I ***###•*#*♦*#***********■»•****•«•#***#*■****#**#**#*##*•«•*•«•#**##**»***»##*#**#»*#■*** 

SQ RA8 CAR! SMR NCCNEG JMPDF M2M0VE } SET UP FOR COMP. DEL t< ANT 12 

i DEL . GE. 0 MEANS M2M0VE 

i *****#**********»*<fr*#****##***#*#***#*********-if*****##'»**#*#**##****#**#****** 

i Ml MOVE 

i CHECK TO SEE IF NOT VET IN TRANSITION REGION 

i IF DEL < ANTI2 THEN NOT YET IN TRANSITION REGION 

» ELSE DEL >= ANTI2, HAVE ENTERED TRANSITION REGION 

MIMOVE: SQ RA7 CAR! SMR NCCNEG JMPDF Ml TR EG i TEST CDEL-ANTI23, DEL-/i 

i BOTH DEL AND ANTI2 NEC. HERE I 

i IF RESULT < 0 I 

i THEN DEL < ANT I 2 « 

i ELSE RESULT >= 0 I 

i DEL >= ANTI2 | 

j *******##*•«•*#*•»*******************■«•*•«■*•)(•#*#*#*<<■***##*»*#****«•#***#****##*###**# ! 

i . i 

; WRITE OUT FULL INTENSITY PIXEL ! 

i LOAD MDR BEFORE ENTERING WAIT LOOP. THIS IS TO ALLOW SOME DEGREE OF 
t PIPELINING TO TAKE PLACE IN THAT BY LOADING THE MDR BEFORE THE WAIT 


MAVAftiw » I IIWIIWIVI Hit I AUHHW 


,e 

imtwwm wmf • to* « «i>->* »'•* « *t t Ml t. *. » * • MT k# « M t *M 

I 200 NSEC. TO BECOHE AVAILABLE. 

i 


MIFULL; RLIHM PR ALUMDR FULL 

B6 RAll CARHO RP8 ALUMAR NCCMENAC JMPDF 0UTPUT2 
RA6 PR ALUMAR CCMEMAC JMPDF . 

0UTPUT2: LRESWR MASHIKA JMPDF UPDATE 

j ****###**####*##########»#«■*#*###»##****#########***###*####*###*####*##*##*** 

i IF DEL < ANTIl THEN IN FIRST HALF OF TRANSITION REGION 

i ELSE IN SECOND HALF OF TRANSITION REGION 


MITRHO: NCCNEO JMPDF MIMIN 


) BOTH DEL AND ANTIl ARE NEG. HERE 
I IF RESULT < 0 
i THEN DEL < ANTIl 
< ELSE RESULT >« 0 
i DEL >» ANTIl 


I FIRST HALF OF TRANSITION REGION 

f OUTPUT MEDIUM INTENSITY PIXEL IN Ml DIRECTION 


MIMED: B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESRD MASHIKA 

IKBR BD B9 i OR pixel value at addressed location 

B9 RLIMM RORS ALUMDR MED i uiith MED value to be output 

LRESWR MASHIKA 


J OUTPUT MINIMUM INTENSITY PIXEL IN M2 DIRECTION 

t ♦•e*************************************************************************** 


MSMIN: B2 RLIMM RAS ALUMDR MASK16 i LOAD MDR PRIOR TO WAIT LOOP FOR 

i PIPELINE EFFECT 


B6 RA12 CARHO RPS ALUMAR CCMEMAC JMPDF 


LRESRD MASHIKA 

IKBR BD B9 

B9 RMDR RORS ALUMDR 

LRESWR MASHIKA JMPDF UPDATE 


MAY BE ABLE TO USE THE MIN 
DATA FIELD AS ORIGINALLY 
WRITTEN SINCE WHEN THIS LOOP IS 
USED, B9 * KIN, NOT MED ?? 

NO REASON TO CHANGE THIS HOWEVER 


I ****#*#***********#*»***#*#**e#***#****«*****#*####*****e-*#'«-****************** 
i AT THIS POINT, DEL > ANTIl SO BEYOND MIDWAY POINT IN TRANSITON REGION 
i OUTPUT MINIMUM INTENSIT PIXEL IN Ml DIRECTION 

MIMIN: B2 RLIMM RAS ALUMDR MASK16 i LOAD MDR PRIOR TO WAIT LOOP 

i FOR PIPELINE EFFECT 

B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESRD MASHIKA 

IKBR BD B9 i OR pixel value at addressed location 

B9 RMDR RORS ALUMDR ; uith IMIN value to be output 

LRESWR MASHIKA ( there may be a uiait here 


CRiQINAt PAGE IS 
OF POOR QUALITY 


} •xplicitly «p»cifitd 


i ####«««#*«#««««»###«#«#«■«##»##«#«#«##«»###««##«#*##««»##«#«####«««##«««««###«« 

I OUTPUT MEDIUM INTENSITY PIXCL IN M2 DIRECTION 

I ««»#««»»« *##»»*«»#««•«»«»«*«'»###«»«##»««»«###«#»## «*»»»»#»»##»*###*####«««#»### 

M2MEO; B6 RA12 CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESRD MASHIKA 

IKSR BD B9 I OR piv*! value at addressed location 

B9 RLIMM RORS ALUMDR MED i with MED value to be output 

LRESWR MASHIKA 

i NOW UPDATE POSITION BY ADDING DISl TO BOTH COORDINATES 

I AND BY SETTING DEL « DEL -f C2 a DB 3 

I aaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 

UPDATE: B6 RAll CARHO RPS BD f CY\XD + Ml DISPLACEMENT (DISl) 

80 RAO RPS QD JMPDF DECDA i DEL * DEL + C2 * DB3 

I GOTO DECREMENT DA (EOL COUNTER) 

» 

) aaaa-’.faaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 
t M2 MOVE 

I UPDATE POSITION, OUTPUT FULL INTENSITY PIXEL, UPDATE DEL 

f a#a*#*#***aaa***#*#e#a*aa#a*#*a*#**###a##aa*##a***#*#a**aaa###**a*»**####*###* 

M2M0VE: B6 RA12 CARHO RPS ALUMAR BD NCCMEMAC JMPDF OUTPUTS i (Y\X)«(Y\X)+DIS2 

RA6 PR ALUMAR JMPDF . 

OUTPUTS: LRESWR DFIKD MASHIKA FULL 

t a*####*#*******###*#***#***####*****#####**#***#*#*#***###*#*#*###**######**** 
i UPDATE DEL FOR M2 MOVE 

> DEL » DEL + n2*DB> - (2#DA)D 

» THE VALUE ADDED TO DEL HAS ALREADY BEEN COMPUTED AND IS IN RIO 

I aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 

SO RAIO RPS QD « DEL * DEL + C(2#DB) - (2#DA)3 


i *a#a**a***#aa**a****a**aaa***a*aa#*# >**a*aa**ea* ****aa*aa*#*#******a#**aaaa** 
i DECREMENT DA (END OF LINE COUNTER) 

I *****#**a**a***a****aa*a****#*aa****aaa**a**«****a***aa*#*#*a##****a*a*#*a*#** 


DECDA: RLIMM B13 CARl SMR BD 2 


B13 PS BD JMPDF DRAWLN 


END 


i DECREMENT DELTA A 
i DECREMENT BY TWO FOR LORES 
; HARDWARE PECULIARITY 


ASSEMBLER DIRECTIVE 




\5 






* 0 ^, 

ORO 6000 


i ++ 

; VECTEADI - LOW RESOLUTION ANTIALIASING VECT ROUTINE 

; USING VECTAAl 

i 

I CALLING FORMAT: 

I VECTAA <VLISTADDR> 

i 

i VECTOR LIST FORMAT: 

1 WORD UPPER 16 BITS LOWER 16 BITS 

i 

t 0 Y-COORD X-COORD 

i 1 D/M.E. SHADE Z-COORD (IGNORED) 


i (CONTROL/SHADE) \Z COORD. WORD: 

t BIT 31 - DRAW=1, M0VE=O 

f BIT 30 - END LIST=1, NO END LIST=0 

i BIT 29 - UNUSED 

i BIT 28 - UNUSED 

i BITS 27-24 - RESERVED 

i BITS 23-16 - VECTOR SHADE 

i + 4 - 

i ♦INCLUDE IDLSYS. EXP 

; +4* 

i IDLSYS - IDL INTERPRETER /DISPATCHER SYSTEM CONFIGURATION EQUATES 

j n 

i •*•+ 

I 

* ++ 


SYSFLAG=0 f ADDRESS OF GENERAL IDL SYSTEM FLAG WORD. 

ITABLE=1 i ADDRESS OF IDL INSTRUCTION RELOC. INDEX TABLE. 

ERRWD=ITABLE+256. {ADDRESS OF IDL SYSTEM ERROR FLAG WORD. 

INDFLAG=ERRWD+1 {ADDRESS OF THE COPY OF THE CURRENT IDL 

{ INSTRUCTION INDIRECT ADDRESSING FLAG WORD. 
RPNT=INDFLAG-t-l {ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 

SYSC0EF»RPNT+1 {BASE ADDRESS FOR SOFTWARE TRANSFORM MATRICES 

INSTR=500 {ADDRESS OF FIRST IDL INSTRUCTION. 

TSTACK»7777 {ADDRESS OF HIGHEST SCRATCHPAD LOCATION. 

3STACK=TSTACK-500. {LOWEST ALLOWABLE STACK LOCATION. 


{ ++ 

{ IDL RUNTIME ERROR CODE DEFINITIONS. 

{ ++ 

ERR1»1 
ERR2=2 

{ ++ 

{ END OF IDL SYSTEM EQUATES 

I 

{ ♦INCLUDE IDLEQS. EXP 


IDL STACK UNDERFLOW ERROR CODE 
{ IDL STACK OVERFLOW ERROR CODE. 


ORIGtNAL PAGE ts 

OE RQOB fiUAUTY 




IDLEQS 


IDL SYSTEM ROUTINE ADDRESS EQUATES 




GPARMADR=22 

GPARMVAL=35 

OP ARMSPA=0 

GPARMSPV=0 

IDLPUSH=54 

1DLP0P=70 

IDLEXIT*3 


i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 
i IDL SYSTEM ROUTINE 


GET PARAMETER (ADDRESS) 

GET PARAMETER (VALUE) 

GET PARAMETER (ADDRESS SPECIAL) 

GET PARAMETER (VALUE SPECIAL) 

PUSH Q ONTO IDL SYSTEM STACK 

POP Q OFF OF IDL SYSTEM STACK 

EXIT AND FETCH NEXT IDL INSTRUCTION 


++ 

MISCELLANEOUS PROGRAM EQUATES. 


J EIGHT BIT SHADE MASK 
iNINE BIT COORDINATE MASK (SEE NOTE). 

;TEN BIT MASK 

i SIXTEEN BIT MASK (HALFWORD) 

;Y COORD INVERTER VALUE 

i COORDINATE DISPLACEMENT VALUE (USED BY DISl. DIS2) 
i CONSTANT USED TO CLEAR UPPER DATA REGISTER 

; ++ 

; MAIN PARAMETER FETCHING, 

i ++ 

VECTAA: JSDDF OPARMVAL » GET INPUT VERTEX LIST A 

SQ PS BD B1 jR INVERT. PNTR. 

j vertex pointer contains the 
i address in scratchpad RAM of 
i the next vertex word pair 

Bl RLIMM CARl SMR BD 1 ; PRE-DECREMENT VERTEX POINTER 


++ 


MASK8=377 

MASK9=777 

MASK 10= I 777 

MASK16=-1 

YC0NV=1777 

DELTA=2 

ZERO® 000 000 


j ++ 

GET NEXT VERTEX. 

i ++ 

GETN: jPASB PREVIOUS YFIN TO NEW YINIT 

.PASS PREVIOUS XFIN TO NEW XINIT 
iPASS PREVIOUS YFINNXFIN 
i TO NEW YINITXXINIT 


i LOAD MEW YFIN\XFIN FROM SCRATCHPAD RAM TO REG. 2 

ORIGIKAL i POINT TO NEXT VERTEX 

OR POOR quality iREAD NEXT VERTEX Y\X 

iREAD NEXT S\Z, LOAD MASK 

++ 

MASK YSX COORDINATES TO 10 BITS, THEN MU.TIPLY BOTH BY 2 FOR 
LOW RESOLUTION COORDINATE TRANSLATION (HARDWARE PECULIARITY). 


» ^ int couKuimihb AHt AClUALLY MASKED TO 9 BITS. SINCE THE 

i COORDINATES WILL BE MULTIPLIED BY 2, THE END RESULT IS COORDINATES 

i EFrECTIVELV MASKED TO 10 BITS. 

t + 4 ’ 

- {RETURN MASKED AND SHIFTED 

{YFIN\XFIN TO REG. 2 

i EXTRACT YFIN AND XFIN FROM REG. 2 

j AND PLACE IN REG. 4 AND REG. 5 RESPECTIVELY 






PREPARE FOR EXIT 

STORE ENDPOINT AT THE ADDRESS OF THE SYSTEM RELATIVE VERTEX WORD 
#***##*«•*•^^#**********•##*»*■»##**•^^*********^^**•^^•*^?** «******#*»*•«•*•«•«•«•*•«•*•«••»«••«■«••»•«•«•■«>•*•* 


B2 PS ALUMDR LDUDR 202 
RIMM PR ALUMAR RPNT 
EOL: IKWR JMPDF IDLEXIT 

j ++ 

; SUBROUTINES. 

i ++ 


iMDR=CURRENT ABS. YFINXXFIN 
f MAR=202\RPN7 

{WRITE CURRENT POINT, THEN EXIT. 


VECDIS - GIVEN THE VECTOR END' POINTS. VECDIS DETERMINES THE 

CHANGES (OR DELTAS) IN THE X AND V COORDINATES BET- 
WEEN POINTS OF THE VECTOR. 


ON ENTRY: 

R4=FINAL Y COORDINATE 




A 


i 

i 


I 


4* 

i 


i 


i 


» #*• I.; — .. . .. m, ... . mmmmmm ..1111.1 . , m ,, yrtfl 

R6=YFIN\XFIN 
R7=INITIAL X COORDINATE 
R8=INITIAL Y COORDINATE 

WORKING VARIABLES: 

R9»DX 

R10=DY 

RI1=DISPLACEMENT 1 
R12=DISPLACEMENT 2 

IDL SYSTEM REGISTERS - DO NOT DESTROY! 
R14*S0FT WARE STACK POINTER 
RlSsINSTRUCTlON POINTER 







V 


.<••• 

i HERE BEGINS THE TOTALLY NEW CODE FOR DRAWING ANTIALIASED LINES 

i 

j #**4HHMMHHH(-<HHHt*#**************#»**#»*******»*****JHH<-*******'>HHH*-***«-****#*'tHHH^ 


f *^HHHj####*###*».)(.****##*<HJ**4HHHt*****#*##*#»***»***#*»**<HHHfr**##*<HH('#**»*#**#»* 

} REGISTER ALLOCATION 

} ****#*#*********************************#**********#*******#*«*#*****#*1H^***** 
{ ALLOCATED FOR: 


# REGISTER 

ON ENTRY 

IN PROCESS 


ON EXIT 

i 

i 0 

2*DELTA(B) 

SAME 


SAME 

i 1 

VERTEX POINTER 

SAME 


SAME 

; 2 

YFINNXFIN 

SAME 


SAME 

» 3 

CONTROL\SHADE\Z COORD 

SAME 


SAME 

i 4 

YFIN 

SAME 


SAME 

} 5 

XFIN 

SAME 


SAME 

i 6 

YINITXXINIT 

SAME 


SAME 

i 7 

XINIT 

DB 


ANTIl 

} 8 

YINIT 

DB 


ANT 1 2 

t 9 

DX 

SAME 


IMIN 

; 10 

DY 

DB 


DEL2AB 2#I;DB - DA 3 

) 11 

DISl 

SAME 


SAME 

i 12 

DIS2 

SAME 


SAME 

i 13 

DELTA! A) 

(DA - N) 


ZERO 

} 14 

SOFTWARE STACK PNTR 

SAME 


SAME 

# 15 

INSTRUCTION PNTR 

SAME 


SAME 


i *»#***»****»**»*tt*#-»-****»*«-***************#*»**#***«-*'K-***-«-*<H*-*********»»****** 
# 

i set shade constants (numbers in octal) 


J 

} A shade value is specified as a 16— bit value uhich is used to access 

; a 256 place color lookup table in the RTI system. Hardware intial i zation> 

I prior to running this microcode# sets the Ikonas video output channel for 

} pseudocolor red. In this mode# only the low 8 bits of the data at 

I each pixel location are used to address the color lookup table. This 
i color lookup table is initialized by the IDL program which calls this 
} microcode. This initialization amounts to loading the three locations 
i in the lookup table# those addressed by the values this microcode 

i places in the frame buffer# with the appropriate intensity values. 

) 

» ***#*******#*******#»****************#******-«-***#-»*********#*»**************** 


FULL=000335 
MED= 114631 


hex OODD — position 13 in LU table# full White 

hex 9999 — position 10 in LU table# med white (grey) 


MIN=042104 


hex 4444 — position 5 in LU table# min White (light grey) 


# set up constants to be input to Ikonas 16 bit counter 

» for use in keeping track of the number of left shifts used to 

; implement multiplication 


LAPC0N1=177777 
LAPC0N2= 177775 
RAT I 0-1 77774 


1 X4 MULTIPLIER: 1 COMPL. OF ZERO 

j X16 MULTIPLIER: 1 'S COMPL. OF 2 
i X32 MULTIPLIER: 1 'S COMPL. OF 3 


» CLEAR UPPER DATA REGISTER 

j *<HHMf##*#**#**#*****#*#**#******iHHHHHHt**###*#####**<HH(-***#*****###*###*##*#it* 


} **»**<Ht-*«-##************#***<HHHj-***##4t*if****»**<Hm"tHt-*****»********#**<H«-lHHHHHHI-* 

} ■ CALCULATE DEL 

i 


DRAW; RAO D13 CAR! RMS QD LDUDR ZERO 

i **#*'K'###**##******#»*-»HHt"Jt*-«-#******<HHHH<-***#*<HHHH<-^i-***-tHf******#*#***#*it*#***#*# 

j DETERMINE IF DEL IS POSITIVE OR NEGATIVE 

f #**###*#*****#*****#********#***#**#■»****■»*****#*#■«•*********##*♦♦***#•«•*#***** 

CCNEG JMPDF NEGDEL 

j *»##-tf#^***###*#**»******#**####*#*#*#*»#**#»###*****'»*»****#*******###«'*'l^###*# 

i FOR DEL >= 0, SET CONSTANTS FOR DIAGONAL LINE 

f **»*«*i^*******#***#*#***#*#******#**#**#*##»*-»*#'K-****#*-*#***#******#*##***#*** 

POSDEL: RAO CARl MR B7 BD i ANTIl (R7) GETS -2#DELTA(B) 

MINHI: RLIMM PR B9 BD MED j PASS MED. INTENSITY VALUE TO MIN REG. 

SQ RA13 CARl SMR BIO BD JMPDF ANTI2 i C (2i»DB)-(2*DA) D FOR USE LATER 

I **#**-»^****«*»**********#*****************#***#'«-**##**********#*#********#**## 

} SET CONSTANTS FOR AXIAL LINES 

! **#*#»*****•»^****#«****»***»*********^^*****■»•■lf•■«•■«•■»^^* »##«•#•»■*♦*****•)(•******■»**#***** 

NEGDEL: RAO PR BIO RAFBD } D(B) = C2*D(B)3/2 

RAIO PR B8 BD ; COPY D(B> INTO REG. 8 

LDCNT RATIO j SET UP MULTIPLY CONSTANT IN COUNTER 

MULT: B8 PS LAFBD NCCCNTZ JMPCNT MULT ; MULT. RATIO * DB 

RA13 B8 CARl RMS i D(A> - RATIO*D<B) 

RAIO PR B7 BD CCNEG JMPDF STANDRD 

i pass D<B ) to reg. 7 
i IF RESULT < 0» RATIO*D(B) > D<A> 
i THEN STANDARD 

i ELSE RES. >= 0. RATIO*D(B) <= D(A) 


} *#«##**«*******#*******«***«#*«*»#♦****#«»«****»*•»*#**»**•»#**********#■«••«■■»■«•**#■«• 

; NOW SET CONSTANTS FOR SHALLOW AXIAL LINES 

} *»*#**»«##*******#»»#***#«###**«•##*##**#»#***#***#*#***#***###•»•*********«•«*** 

SHALLOW: LDCNT LAPC0N2 ; MULTIPLY LAPC0N2 * DB 

SHMULT: B7 PS LAFBD NCCCNTZ JMPCNT SHMULT 

B7 CARl MS BD JMPDF MINLO i -LAPC0N2 * DB TO REG. 7 


ORIGINAL PAGE IS 
OF POOR QUALITY^ 


i SET CONSTANTS FDR STANDARD AXIAL LINES ■ 

I »««-**«««-»»«'«*«-4f «-**»«*#4(*«««**«##****#**««#4i-«*«^*» *«•*»*«««■#«■***#»«*««»#*«***#*« I 

); 

STANDRD: LDCNT LAPCONl ■, LAPCONi * DB 

STMULT: B7 PS LAFBD NCCCNTZ JMPCNT STMULT 

B7 CARl MS BD i ANT II * -LAPCONl * DD 


I SET MINIMUM TRANSITION REGION LENGTH -IF DEL FALLS 

j INTO SECOND HALF OF TRANSITION REGION 

COMPARE CDEL - ANTI 13 
BOTH DEL AND ANTIl ARE NEG, HERE 
IF RESULT < 0 THEN DEL < ANTIl 
ELSE RESULT >= 0 AND DEL >» ANTIl 

SET ANTIl = - C2*DB3 

PASS LOW INTENSITY VALUE TO MIN REG. 

t SET UP THE CONSTANT C<2«DB) - <2*DA)3 IN REG. 10 FOR USE LATER 

f ***************'fr4«-*#*#*'tt****************»******^**»#******-«'*****-K'************** 

SO RA13 CAR! SMR BIO BD 


80 RA7 CARl SMR MINLO i 

i 

} 

NCCNEG JMPRDF MINREGN ; 

MINREGN: RAO CARl MR B7 BD ' i 

MINLO: RLIMM PR B9 BD MIN i 


} SYMMETRY CORRECTION 

j **#***#*#*****##***********************«**•»*****»•«•■«•#■»{•****•»*•«•******•»{•***•«■»•«•***■«•* 

SO RA7 RPS OD j DEL = DEL + ANTIl 

J SET ANT I 2 

J *******'tt****#***#***********************»**«******'«-******«*4t****************** 

ANTI2: RA7 PR LAFBD B8 i ANTI2 = ANTIl * 2 


); 

a 

a 

5 


J OUTPUT THE STARTING POINT i 


1 




SO RA8 CARl SMR PTIFULL 


i DEL - ANTI2 
i ANT I 2 IS ALWAYS NEG. 
i DEL MAY BE POS. OR NEG. HERE 
i IF DEL POS, 

THEN RESULT > 0. DEL > ANT I 2 


NCCNEG JMPRDF PTIMED 


IF DEL NEG. • THEN 

IF RESULT < 0, THEN DEL < ANT I 2 
ELSE RESULT >= 0 , DEL >= ANT I 2 


PTIFULL: RLIMM PR ALUMDR FULL 

B6 PS ALUMAR BD CCMEMAC JMPDF 


LOAD MDR WITH FULL INTENS. VALUE 


OUTPUT!: LRESWR MASHIKA B13 PS DD JMPDF DRAWLN ; SET UP FOR INITIAL 

I DELTA A (EOL) CHECK 

PTIMED: RLIMM PR ALUMDR MED i LOAD MDR W. MEDIUM INTENS. VALUE 

B6 PS ALUMAR BD CCMEMAC JMPDF . 

LRESWR MASHIKA B!3 PS BD i SET UP FOR EOL CHECK 

; DRAW THE REMAINDER OF THE LINE 

} #*#**#»*****#*«*#**###**#**»»*#*4f-**#*«-****'K'***##*##*«-#*-«-*’fr#i{.'«-*#*#****<t-*»«-#*l«-#* 

j EXIT IF DA = 0 

} ****#*<<-****#*****#*#**#*»#***#******«*****-»Hj-**#***«-*»')^#**'»i-<m.********is.***<k#**** 


i EXIT IF D<A) IS ZERO 

DRAWLN: SQ PS QD CCZERO NARETN i SET UP FOR DEL COMPARISON 

j CHECK FOR Ml MOVE ( DEL < 0 ) 


SQ RAB CAR! SMR NCCNEO JMPDF M2MDVE t SET UP FOR COMP. DEL S< ANTI 2 

i: DEL . OE. 0 MEANS M2M0VE 

f Ml MOVE 

i CHECK TO SEE IF NOT YET IN TRANSITION REGION 

} IF DEL < ANT I 2 THEN NOT YET IN TRANSITION REGION 

i ELSE DEL >= ANTI2, HAVE ENTERED TRANSITION REGION 

i BOTH DEL AND ANT I 2 NEG. HERE 

MIMOVE: SQ RA7 CAR! SMR NCCNEO JMPDF MITREG j TEST CDEL-ANTI23/ DEL-ANTI 1 

i IF RESULT < 0 

; THEN DEL < ANT I 2 

> ELSE RESULT >= 0 

> DEL >= ANTI2 

i WRITE OUT FULL INTENSITY PIXEL 

} LOAD MDR BEFORE ENTERING WAIT LOOP. THIS IS TO ALLOW SOME DEGREE OF 

I PIPELINING TO TAKE PLACE IN THAT BY LOADING THE MDR BEFORE THE WAIT 

.f LOOP INSTEAD OF AFTER IT, YOU ARE GIVING THE MEMORY AN ADDITIONAL 

J 200 NSEC. TO BECOME AVAILABLE. 

MIFULL; RLIMM PR ALUMDR FULL 

B6 RAll CARHO RPS ALUMAR NCCMEMAC JMPDF 0UTPUT2 
WAIT2: RA6 PR ALUMAR CCMEMAC JMPDF . 

0UTPUT2: LRESWR MASHIKA JMPDF UPDATE ,• CAN PROB. PIPELINE 

I • IF DEL < ANTI I THEN IN FIRST HALF OF TRANSITION REGION 

f ELSE IN SECOND HALF OF TRANSITION REGION 

j **»**#**#*****#»»*-tt******-»***<HHHt*###*»*****#«#«# ■»##»*****######*#**#**««*#*** 


} BOTH DEL AND ANT II ARE NEG. HERE 
i IF RESULT < 0 




I I ik.1^ uk.lu s. I 4 A 


HITREO: B9 PS ALUMDR NCCNEO JMPDF MIHIN 


jelse result 0 

iDEL >= ANT II 

» SET UP FOR MIMIN OR M2MIN 
i BY PASSING MIN TO REG. 9 


f ^H^#»■tH^#^HHH^*^^*^^*^^*^^i^*■^^***^**^l^*H^*^^*^^i^^**^^^*^(■*^*^**^^*■^**■*■***^***i■^*•*^^*^^^^*^*■*^^^^^**^*** 
f FIRST HALF OF TRANSITION REGION 

i OUTPUT MEDIUM INTENSITY PIXEL IN Ml DIRECTION 

MIMED: B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

OUTPUTS: LRE5WR DFIKD MASHIKA MED { NOT SURE BUT PROD. OK 


I *#####-»HHHHH«'#*****************»'«'**')t*##-iHHHH<-<HHHH«"«' it***^'#**#****##* «•#*******•«••«■** 

j OUTPUT MINIMUM INTENSITY PIXEL IN M2 DIRECTION 

I ***##******##<HHHH(-******'«-*****<Ht-«'****<HHHHHHf**#****iHHH^****'«'**#*#*-IHH********«-* 


M2MIN: BA RA12 CARHO RPS ALUMAR CCMEMAC JMPDF . 

OUTPUT4: l.RESWR MASHIKA JMPDF UPDATE ; ?? MAY BE ABLE TO USE THE MIN 

} DATA FIELD AS ORIGINALLY 
i WRITTEN SINCE WHEN THIS LOOP IS 
i USED, B9 = MIN, NOT MED 


; AT THIS POINT, DEL > ANTIl SO BEYOND MIDWAY POINT IN TRANSITON REGION 
i OUTPUT MINIMUM INTENBIT PIXEL IN Ml DIRECTION 

MIMIN: B6 RAll CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESWR MASHIKA 


i #*4<-'Jt»##****#****»##***»***»**’«’****»********#***»»***'R'#****»'«'***-»t'«-'«-****'«-***#*-** 

i OUTPUT MEDIUM INTENSITY PIXEL IN M2 DIRECTION 

M2MED: B6 RA12 CARHO RPS ALUMAR CCMEMAC JMPDF . 

LRESWR DFIKD MASHIKA MED 

i ****»**********»**#******#»***#*'K-*»*******»******-«’*****'«-*«'^f '«-**'»-'»:-i^*'K-***'»-***'5«-**'» 

} NOW UPDATE POSITION BY ADDING DISl TO BOTH COORDINATES 

i AND BY SETTING DEL = DEL + C2 «• DB3 

I **»##**«»*»****»#**»*4S-**#**4t#**»»**«#»**********i^ «-**********•»■**■« •tt’**'^**-******** 

UPDATE: B6 RAll CARHO RPS BD 

SQ RAO RPS QD JMPDF DECDA i DEL = DEL + C2 * DB3 

} GOTO DECREMENT DA (EOL COUNTER) 

i *»»#*»**#«-************#*^t**<t»******»»»*#**-«-#*»»*»*«-«-*«'»*'K-'«-«-*#*i*-#'«-*4«-«-*»»******* 

i M2 MOVE 

i UPDATE POSITION, OUTPUT FULL INTENSITY PIXEL, UPDATE DEL 

I #*»*jt##*»**«»#*4^##**#«#«»*ih#**if#*^t»#'Jfr***»***»#4Ht****«'***»**»#**'«-#***«'***«-'«'**'»«-* 

M2M0VE; B6 RA12 CARHO RPS ALUMAR BD NCCMEMAC JMPDF OUTPUTS ; < Y\X >=< Y\X )+DIS2 

RA6 PR ALUMAR CCMEMAC JMPDF . 

OUTPUTS: LRESWR DFIKD MASHIKA FULL ; UPDATE DEL AS 

; COMMENTED BELOW S< WRITE 


I THE VALUE ADDED TO DEL HAS ALREADY BEEN COHPUTED AND IS IN RIO 


sa RAIO RPS QD 

f *#»#'«-#**#*##»#»*#*#*«-***#*#******###*#«-*»**if-*#*#»**»**i{'*i>*»»#*#*« *##»*»*#*#*»* 

i DECREMENT DA (END OF LINE COUNTER) 


DECDA; RLIMM B13 CARl SMR BD 2 


B13 PS BD JMPDF DRAWLN 


i DECREMENT DELTA A 
i DECREMENT BY TWO FOR LORES 
i HARDWARE PECULIARITY 
i SET UP FOR DELTA A CHECK 
; GOTO TOP OF DRAW LOOP 


t RETURN TO CALLING PROGRAM 

EXIT: NARETN 

> can be pipelined ut. previously 
{ EXECUTED step. 


END 


i ASSEMBLER DIRECTIVE 


AAIGRIP. IDL 


f 

.RADIX B 
. LIST 1 
VECTAA1«11 
VECTAA2«12 
BLACKa0\0 
MINR«0SO524 
MEDR=0\1250 
FULLR-0V1774 
j 

BLUE=37700\0 
HEDGREEN= 1 2\ 170000 

HIN_RED_ADDR«77 
HED RED ADDR=177 
FULL_RED_ADDR=377 
CMAP=203\0 


MOVE #BLACK, #CMAP 
MOVE #BLUE» 4JCMAP+-''X44 
MOVE #MEDGREEN, #CMAP-«-''’X99 
MOVE #FULLR» #CMAP+-^XFF 


START: USER #VECTAA1, #VECTS 

JMP START 

i 

i 

VECTS: . VECT3D 

i 

i FIRST QUADRANT 

250, 250, 0, BLACK. M 
250, 500, 0, , D 
250, 250, , , M 
255, 500, 0, , D 
250, 250, , , M 
260, 500, 0, , D 
250, 250, 0, , M 
370, 500, 0, , D 
250, 250, 0, , M 
450, 500, 0, , D 
250, 250, 0, , M 
500. 500, 0, . D 
250, 250, 0, , M 
500, 450, 0, , D 
250, 250, 0, , M 
500, 370, 0, , D 
250, 250, 0, ,M 
500, 260, 0, , D 
250, 250, 0, , N 
500, 255, 0, , D 
250, 250, 0, , M 
500, 250, 0, , D 

i FOURTH QUADRANT 

250, 250, 0, , M 
500, 245, 0, , D 


o 


250, 250, 

0, ,M 

500, 240, 

0, , D 

250, 250, 

0, , M 

500, 130, 

0, , D 

250, 250, 

0, , H 

500, 50, , 

,D 

250, 250, 

0, , M 

500, 0, , , 

D 

250, 250, 

, ,M 

450, 0, , , 

D 

250, 250, 

, , M 

370, 0, , , 

D 

250, 250, 

, , M 

260, 0, , , 

D 

250, 250, 

, ,M 

255, 0, , , 

D 

250, 250, 

, , M 

250, 0, , , 

D 


THIRD QUADRANT 

250, 250, , , M 
245, 0, , , D 
250, 250, , , M 
240, 0, , , D 
250, 250, , , M 
130, 0, , , D 
250, 250, , , M 
50, 0, , , D 
250, 250, , , M 
O, O, , , D 
250, 250, , , M 
0, 50, , , D 
250, 250, , , M 
O, 130, , , D 
250, 250. , , M 
0, 240, , , D 
250, 250, , , II 
0, 245, , , D 
250, 250, . , M 
O, 250, , , D 

SECOND QUADRANT 

250, 250, , , M 
0, 255, , , D 
250, 250, , , M 
0, 260, , , D 
250, 250, , , M 
0, 370, , , D 
250, 250, , , H 
0, 450, , , D 
250, 250, , , M 
0, 500, , , D 
250, 250, , , M 
50, 500, , , D 
250, 250, , , M 
130, 500, , , D 
250, 250, , , M 
240, 500, , , D 
250, 250, , , M 


245, 500, , , D, END 


. ENDD 
. END 




i AA1GRID2. ZDL 

i 

.RADIX e 
.LIST 1 
VECTAAl*!! 

VECTAA2-12 

DLACK=0\0 

MINR«0\1250 

MEDR»0\1522 

FULLR«0\1774 

t 

BLUE»37700\0 
MEDOREEN* 1 2\ 1 70000 

i 

MIN RED_ADDR»77 

MED RED ADDR*177 

FULL_RED_ADDRs377 

CMAP*203\0 

i 

i 

MOVE #BLACK»#CMAP 
MOVE #MINR. #CMAP+^X44 
MOVE #MEDR, #CMAP+'‘X99 
MOVE #FULLR, iiCMAP-f^XFF 

; 

I 

START: USER #VECTAA1, #VECTS 

JMP START 


VECTS: , VECT3D 

i 

i FIRST QUADRANT 

250, 250, 0, BLACK, M 
250, 500, 0, , D 
250, 250, , , M 
255, 500, 0, , D 
250, 250, , , M 
260, 500, 0, , D 
250, 250, 0, , M 
370, 500, 0, , D 
250, 250, 0, , M 
450, 500, 0, , D 
250, 250, 0, , M 
500, 500, O, , D 
250, 250, 0, , M 
500, 450, 0, , D 
250, 250, O, , M 
500, 370, 0, , D 
250, 250, O, , M 
500, 260, O, , D 
250, 250, 0, , M 
500, 255, 0, , D 
250, 250, 0, , M 
500, 250, O, , D 

i 

i FOURTH QUADRANT 






250, 250, 0, , M 
500, 245, 0, , D 


250i 250i 0 , . N 
500. 240. 0. . D 
250. 250. 0. . N 
500. 130. 0. . D 
250. 250. 0. . M 
500. 50. . . D 
250. 250. 0. . M 
500. 0. . . 0 
250. 250. . . M 
450.0. . .D 
&30. 250. . . M 
370. 0. . . D 
250. 250. . . M 
260. 0. . . D 
250. 250. . . M 
255. 0. . . D 
250. 250. . . M 
250. 0. . . D 

THIRD QUADRANT 

250. 250. . . M 
245. 0. . .D 
250. 250. . . N 
240. 0. . . D 
250. 250. . . N 
1 30. 0. . . D 
250. 250. . . H 
50. 0. . . D 
250. 250. . . M 
0. 0. . . D 
250. 250. . . M 
0. 50. . . D 
250. 250. . . t1 
0. 130. . . 0 
250. 250. . . M 
O. 240. . . D 
250. 250. . . M 
0. 245. . . D 
250. 250. . . M 
0. 250. . . D 

SECOND QUADRANT 

250, 250. . . M 
0, 255. . . D 
250. 250. , . M 
0. 260. . . D 
250, 250. . . M 
0. 370. , , D 
250. 250. . . M 
0. 450. . . D 
250. 250. . . M 
0. 500. . . D 
250. 250. . . t1 
50. 500. . . D 
250. 250. . . M 
130, 500. . , D 
250. 250, . . M 
240. 500, . . D 
250. 250. , , M 




^Oi 








S45.« 500i . « D. END 

i 

I 

. ENDD 
. END 





i 

I 


AA2GRID. IDL 


. RADIX 8 
.LIST 1 
VECTAAl-11 
VECTAA2=12 
BLACK=0\0 
hINR=0\0524 
MEDR-0U250 
FULLR=0\1774 

i 

BLUE=37700\0 
MEDGREEN=1 2\ 170000 

i 

‘ MIN_RED„ADDR=77 
MED_RED_ADDR=177 
FULL_RED_ADDR=377 
CMAP»203\0 
> 
i 

MOVE #BLACK, #CMAP 
MOVE #BLUE, #CMAP+''X44 
MOVE #MEDGREEN, #CMAP+''X99 
MOVE #FULLR. 4^CMAP+-''XFF 


I 

START: USER #VECTAA2. #VECTS 

JMP START 


VECTS: . VECT3D 

; FIRST QUADRANT 

250i 250> 0/ BLACK, M 
250, 500, 0, , D 
250, 250, , , M 
255, 500, 0, , D 
250, 250, , , M 
260, 500, 0, , D 
250, 250,0, ,M 
370, 500, 0, , D 
250, 250, 0, , M 
450, 500, 0, , D 
250, 250, 0, , M 
500, 500, 0, , D 
250, 250, 0, , M 
500, 450, 0, , D 
250, 250, 0, , M 
500, 370, 0, , D 
250,250, 0,, M 
500, 260, 0, , D 
250, 250, 0, , M 
500, 255, 0, , D 
250, 250, 0, , M 
500, 250, 0, , D 

FOURTH QUADRANT 

250, 250, 0, ,M 
500, 245, 0, , D 


250, 

250, 

0, 

, M 

500, 

240, 

0, 

, D 

250. 

250, 

0, 

, M 

500, 

130, 

0, 

, D 

250, 

250, 

0, 

, M 

500, 

50, , 

, c 

1 

250, 

250, 

0, 

, M 

500, 

0, , , 

D 


250, 

250, 

f # 

M 

450, 

0, , , 

D 


250, 

250, 

f f 

M 

370, 

0, , , 

D 


250, 

250, 

1 i 

M 

260, 

0, , , 

D 


250. 

250, 


M 

255, 

0, , , 

D 


250, 

250, 

/ f 

M 

250, 

0, , , 

D 



THIRD QUADRANT 

250, 250, , , M 
245, 0, ,,D 
250, 250, , , M 
240, 0, , , D 
250, 250, , , M 
1 30, 0, , , D 
250, 250, , , M 
50, 0, , , D 
250, 250, , , M 
0, 0, , , D 
250, 250, , , M 
I 0, 50, , , D 
250, 250, , , M 
0,1 30, , , D 
250, 250, , , M 
0, 240, , , D 
250, 250, , , M 
0, 245, , , D 
250, 250, , , M 
0, 250, , , D 

SECOND (3IJADRANT 


250, 250, 

i 

, M 

0. 255, , , 

D 


250, 250, 

f 

, M 

0, 260, , , 

D 


250, 250, 

f 

, M 

0, 370, , . 

D 


250, 250, 


, N 

0, 450, , , 

D 


250, 250, 


, M 

0, 500, , , 

D 


250, 250, 


, M 

50, 500, , 

> 

D 

250, 250, 

9 

, M 

130, 500, 

9 

, D 

250, 250, 

9 

, M 

240, 500, 

9 

, D 

250, 250, 

9 

, M 


245> 500. , , D* END 


ENDD 

END 




i AA2GRID2. IDL 

I 

. RADIX 3 
.LIST 1 
VECTAA1=11 
VECTAA2»12 
BLACK=0\0 
MINR=0\1250 
MEDR=0\1522 
FULLR=0\1774 

i 

BLUE=37700\0 
MEDGREEN= 1 2\ 1 70000 

I 

MIN RED ADDR=77 
MED RED_ADDR=177 
FULLERED ADDR=377 
CMAP=203\0 


MOVE #BLACK, #CMAP 
MOVE #MINR, #CMAP+-‘X44 
MOVE #MEDR, #CMAP+'‘X99 
MOVE #FULLR, #CMAP+''XFF 


i 

START: 


USER 4VECTAA2, #VECTS 
JMP START 


VECTS: . VECT3D 

i FIRST QUADRANT 

250, 250, 0, BLACK, M 
250, 500, 0, , D 
250, 250, , , M 
255, 500, 0, , D 
250, 250, , , M 
260, 500, 0, , D 
250, 250, 0, , M 
370, 500, 0, , D 
250, 250, 0, , M 
450, 500, 0, , D 
250, 250, 0, , M 
500, 500, 0, , D 
250, 250, 0, , M 
500, 450, 0, , D 
250, 250, 0, , M 
500, 370, 0, , D 
250, 250, 0, , M 
500, 260, 0, , D 
250, 250, 0, , M 
500, 255, 0, , D 
250, 250, 0, , M 
500, 250, 0, , D 

i 

i FOURTH QUADRANT 

i 

250, 250, 0, , M 
500, 245, O, , D 



'■! 

j 

■i 

:i 


=1 

j'S 


■i 








! 

250i 250, 0, , M 
500, 240, 0, , D 
250, 250, 0, , f1 
500, 130, 0, ,D 
250, 250, 0. , M 
500, 50, , , D 
250, 250, 0, , h 
500, 0, , , D 
250, 250, , , M 
450, 0, , , D 
250, 250, , , M 
370, 0, , , D 
250, 250, , , H 
260, 0,,,D 
, 250, 250, , , M 
255, 0,,,D 
250, 250, , , M 
250, 0, , , D 

i 

i THIRD QUADRANT 

f 

250, 250, , , M 
245, 0, ,,D 
250, 250, , , M 
240, 0, , , D 

250, 250, , , M ' 

1 30, 0, , , D 
250, 250, ,,M 
50, 0, , , D 
250, 250, , , M 
0, 0, , , D 
250, 250, , , M 
0, 50, , , D 
250, 250, , , M 
0, 130, ,,D 
250,250, ,,M 
0, 240, , , D 
250, 250, , , M 
0, 245, , , D 
250, 250, , , M 
0, 250, , , D 


i SECOND QUADRANT ' 

i 

250, 250, , I M 
0, 255, , , D 
250, 250, ,, M 
0, 260, , , D 
250, 250, , , M 
0, 370, , , D 
250, 250, , , M 
0, 450, , , D 
250, 250, , , M 
0, 500, , , D 
25y, 250, , , M 
50, 500, , , D 
250, 250, , , M 
130, 500, ,,D 
250, 250, , , M 
240, 500, , , D 
250, 250, , , M 



I 


245» 500« « I D« END 

. ENDO 
. END 




i 

i 


LR2GRI0. IDL 


.RADIX e 
. LIST 1 
VECTAAl«il 
VECTAA2=12 
DLACK=0\0 
MINR=0\0524 
MEDR=0\1250 
FULLR=0\1774 
i 

DLUE=37700\0 
MEDGREEN* 1 2 M 70000 
I 

MIN_RED_ADDR=77 

MED_RED_ADDR=177 

FULL_RED_ADDRs377 

FULL_ADDR»376 

i 

CMAP»203\0 

$ 

I 

MOVE #BLACK- #CMAP 
MOVE #BLUE, #CMAP+-''X44 
MOVE #MEDGREEN, #CMAP+''X99 
MOVE #FULLR. #CMAP+''XFF 

9 

MOVE #FULLR, #CMAP+'"XFE 

i 

START: VECT #VECTS 

JMP START 

9 

9 

VECTS: . VECT3D 


VERTICAL FULL INTENSITY LINES 

25, 500, 0, FULL_ADDR, M 

25, 0, , , D 

75, 500, , , M 

75, 0, , , D 

125, 500, , , M 

125, 0, ,,D 

175, 500, , * M 

175, 0, , , D 

225, 500, , , M 

225, 0, , , D 

275, 500, , , M 

275, 0, , , D 

325, 500, , , M 

325, 0, , , D 

375, 500, , , M 

375, 0, , , D 

425, 500,,, M 

425, 0, , , D 

475,500, ,,M 

475, O, , , 0, END 


245* 500* * * D* END 


ENDD 

END 


250i 250, 0, , M 
500, 240, 0, , D 
250, 250, 0, , H 
500, 130, 0, ,0 
250, 250, 0, , M 
500, 50, , , D 
250, 250, 0, , M 
500, 0, , , D 
250, 250, , , M 
450, 0, , , D 
250, 250, , , M 
370, 0, , , D 
250, 250, , , M 
260, 0, , , D 
250, 250, , , M 
255, 0, , , D 
250, 250, , , M 
250, 0, , , D 

THIRD QUADRANT 

250, 250, , , M 
245, 0, , , D 
250, 250, , , H 
240, 0, , , D 
250, 250, , , M 
1 30, 0, , , D 
250, 250, , , M 
SO, 0, , , D 
250, 250, , , N 
0, O, , , D 
250, 250, , , M 
0, 50, , , D 
250, 250, , , M 
0, 130, , , D 
250, 250, , , M 
0, 240, , , D 
250, 250, , , M 
0, 245, , , D 
250, 250, , , M 
0, 250, , , D 

SECOND QUADRANT 

250, 250, , , M 
0, 255, , D 
250, 250, , , M 
0, 260, , , D 
250, 250, , , M 
0, 370, , , D 
250, 250, , , M 
0, 450, , , D 
250, 250, , , M 
0, 500, , , D 
250, 250, , , M 
50, 500, . , D 
250, 250, , , N 
130, 500, , , D 
250, 250, , , M 
240, 500, , , D 


i 

I 


LRGRID. IDL 


.«■ 


.RADIX 8 
. UST 1 
VECTAA1=11 
VECTAA2«12 
BLACK«0\0 
MINR=0\0524 
MEDR=0\1250 
FULLR=0\1774 

t 

BLUE=37700\0 
MEDGREEN- 1 2\ 1 70000 
i 

MIN RED_ADDR=77 
MED RED ADDR«177 
FULL RED_ADDR~377 
CMAP«203\0 

I 

MOVE #BLACK, #CMAP 
MOVE #BLUE, #CMAP+-''X44 
MOVE #MEDGREEN, #CMAP+'’'X99 
MOVE #FULLR, #CMAP XFF 

{ 

START: VECT #VECTS 

JMP START 


VECTS: . VECT3D 

i 

i FIRST QUADRANT 


250, 250, 0, FULL RED ADDR, M 
250, 500, 0, , D 


250, 250, , 

, M 

255, 

500, 

0, 

, D 

250, 250, , 

, M 

260, 

500, 

0. 

, D 

250, 

250, 

0, 

,M 

370, 

500, 

0, 

, D 

250, 

250, 

0, 

, M 

.450, 

500, 

0, 

, D 

250, 

250, 

0, 

, M 

500, 

500, 

0, 

, D 

250, 

250, 

0, 

, M 

500, 

450, 

0, 

, D 

250, 

250, 

0, 

, M 

500, 

370, 

0, 

, D 

250, 

250, 

0, 

, M 

500, 

260, 

0, 

, D 

250, 

250, 

0, 

, M 

500, 

255, 

0, 

, D 

250, 

250, 

0, 

, M 

500, 

250, 

0, 

, D 


i FOURTH QUADRANT 
/ 

250, 250, 0, , M 
500, 245, 0, , D 


ENDD 

END 


